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64) PROCEDE ET DISPOSITIF FONCTIONNANT EN TEMPS REEL, POUR LE REPERAGE ET LA LOCALISATION 
W D'UNE ZONE EN MOUVEMENT RELATIF DANS UNE SCENE, AINSI QUE POUR LA DETERMINATION DE LA 
VITESSE ET LA DIRECTION DU DEPLACEMENT. 

(57) L'invention a pour objet un precede et un dispositrf, 

fonctionnant en temps reel, pour le reperage, la localisa- . — — ■ -• 

tion, la determination de la Vitesse et de la direction du de- 
placement en temps reel d'une zone en mouvement relatif 
dans une scene. 

Le procede realise un traitement temporel du signal vi- 
deo numerique d'entree S(P1), consistant a deduire, des 
variations de la valeur de chaque pixel entre une trame et 
la trame correspondante anterieure, un signal binaire DP 
de variation ou non-variation significative et un signal nu- 
merique CO representat'rf de I'importance de cette varia- 
tion, et un traitement spatial, consistant arepartirsurune 
matrice par roulement ces deux signaux pour une meme 
trame qui defile a travers la matrice et a deduire de cette 
repartition matricielle le mouvement relatif recherche et ses 
parametres. A cet effet, le dispositif comporte une unite de 
traitement temporal 15 associee a une memoire 16 et une 
unite de traitement spatial 17 associee a une unite a re- 
tards 18; les unites d'horioge 20 et de commande 19 ca- 
dencant le fonctionnement des unites 15 et 17. 
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La prdsente invention a pour objet un procedd et un dispositif pennettant de reperer et de 
localiser une zone en mouvement relatif dans une sc&ne et de determiner la vitesse et la direction 
orientee de ce mouvement relatif et ceci en temps r6el. 

Par mouvement relatifi on entend aussi bien le mouvement de ladite zone (qui peut etre 
5 constitute par un « objet », au sens le plus large incluant un etre vivant ou une portion d'un etre 
vivant, une main, par exemple) dans un environnement sensiblement immobile, que P immobility 
plus ou moins complete de ladite zone ou « objet » dans un environnement en deplacement au 
moins partiel. 

L'invention est relative au traitement d'un signal video numerique en provenance d'un systeme 
10 d'observation, constitu6 par un syst£me cptique d'entrde ou objectif; apte k former une image de la 
scene observee, et par un systeme de conversion opto61ectronique ou capteur, apte k convertir ladite 
image qu'il regoit en un signal numerique de sortie. 

En general le systfeme d'observation est constitue par une camera video ou camescope, qui 
observe la scene k surveiller (ledit signal de sortie numerique etant alors constitue par le signal 
15 video numdrique d£bit6 par une camera k sortie numerique ou par la sortie d'un convertisseur 
analogique / numerique connect^ k la sortie d'une camera d£bitant un signal video analogique). 

Le systeme d'observation pourrait egalement etre constitu^ par r objectif d'un instrument optique 
(jumelles, lunette d'observation, viseur), dont on pr&6ve au moins me portion du feisceau lumineux 
sortant, et par un capteur photo-^lectronique, de type CCD ou CMOS par exemple, avec 
20 l'electronique associde habituelle, capteur recevant Timage formee par ladite portion de firisceau 
lumineux et le convertissant en un signal video numerique de sortie. 

L'invention consiste essentiellement k traiter le signal video numerique de sortie d'un syst&me 
d'observation, notamment d'une camera viddo, a sortie numerique pour en deduire des signaux 
signalant 1' existence et la localisation d'une zone en deplacement relatif dans ladite sc&ne, ainsi 
25 que la vitesse et la direction du deplacement dans le cas ou ladite zone se deplace effectivement 
dans ladite sc&ne relativement k un environnement sensiblement immobile, et ceci en temps rdel. 

Le systeme le plus perfection^ pour rep&er et localiser un objet en mouvement relatif et 
determiner sa vitesse et sa direction de deplacement est le systeme de la vision animale ou 
humaine, par exemple d'un chasseur k 1'affut iocalisant le deplacement d'un animal, ainsi que la 
30 direction et la vitesse de ce deplacement. 

Dans la technique anterieure on a propose des dispositife de surveillance du type retine 
artificielle, soit analogiques (Giocomo Indiveri et al. in Proceedings of MicroNeuro '96 p. 15 k 22), 
soit numeriques (Pierre-Francois Ruedi in Proceedings of MicroNeuro *96 p.23 a 29), mais il s'agit 
dans le premier article de d&ecteurs et unites analogiques k structure complexe et dans le second 
35 article de moyens de rep^rage des boards d'un objet; en outre dans les dispositife decrits on a 
recours k des memoir es tr£s rapides et de grande capacite pour pouvoir operer en temps r£el, et 
on obtient des renseignements limites en ce qui concerne les zones ou objets en mouvement 

On a ainsi propose de memoriser, dans une premiere m£moire bi-dimensionnelle, le signal d'une 
trame en provenance d'une camera video, ou analogue, constitu£ par une suite de donnees 
40 concernant les pixels representatifs dela scene observee par la camera a un instant fo, puis, dans 
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une deuxieme memoire bi-dimensionnelle, le signal video, pour la trame correspondante suivante, 
representatif de laditc scfcne k un instant *i. Si un objet s'est deplac£ entre t 0 et t u on detennine, 
d'une part, la distance d parcourue par celui-ci dans la scene entre h et t 0 et, d'autre part, la 
duree T = U - to entre les debuts de deux trames correspondantes successives relatives aux memes 
5 pixels. La vitesse du deplacement est alors egale k d / T.Un tel syst6me necessite une capacity 
totale de memoire tres impartante si on desire obtenir des indications precises de vitesse et de 
direction orientee caracterisant le deplacement. En outre, un certain retard existe en ce qui concerne 
l'obtention des indications de vitesse et de direction du deplacement; en effet de telles informations 
ne sont disponibles qu'i l'instant /i + R, en appelant R la duree des calculs portant sur 1'intervalle 

10 t 0 - /i.Ce double inconvenient (necessity d'une grande capacity de m&noire et retard a l'obtention 
des informations desirees) limite les applications d'un tel systeme. 

Par ailleurs le brevet francais No 2.611.063, dont Tun des inventeurs (Monsieur Patrick Pirim) 
est l'inventeur de la presente invention, decrit un procede et un dispositif detrahement en temps 
reel d'un {lot de donn£es sequence, constitud en particulier par le signal de sortie d'un camescope, 

15 a fin de realiser une compression des donnees. Selon ce brevet anterieur, on forme Phistogramme 
des niveaux du signal suivant une loi de classification pour une premiere sequence, on memorise la 
fonction de Gauss representative associee a cet histogramme, dont on extrait les niveaux maximum 
et minimum, on compare les niveaux de la sequence ulterieure, ou deuxieme sequence, aux dits 
niveaux, on engendre un signal binaire de classification qui caracterise ladite sequence suivante par 

20 rapport a la loi de classification, on engendre, k partir de ce signal binaire, un signal auxiliaire 
representatif de la duree et de la position d'une plage de valeurs significatives et enfin on 
engendre, k partir dudit significatif, un signal de localisation de la plage ayant la phis longue 
duree, dite plage dominante; et on repete ces operations pour les sequences suivantes du signal 
sequence. Ce proceed et ce dispositif de classification permettent une compression des donnees en ne 

25 retenant que les parametres interessants du fiot de donnees sequence trait£. En particulier ce 
procede permet de traiter un signal video numerique representatif d'une image video en vue 
d'extraire et localiser au moins une caracteristique d'au moins une zone de ladite image. On peut 
ainsi classer les niveaux de luminance et / ou de chrominance du signal et caractdriser et localiser 
un objet dans 1'image. 

30 Au contraire, la mise en oeuvre du procede selon invention est realisee au moyen d'un dispositif 
faisant l'objet de l'invention, qui est de type numerique, avec une structure relativement simple et 
une memoire de capacite relativement reduite, et permet l'obtention rapide des informations desirees, 
avec des resultats et des applications tres varices. 
Selon la presente invention: 

35 - on traite un signal video numerique, en provenance d'un systeme d' observation, signal constitu6, 
k la maniere connue, par une succession de trames comportant cbacune un nombre determine de 
lignes successives et, dans chacune de ces lignes, un nombre determine de pixels ou points 
d'image, 

- afin d' obtenir, en utilisant une mdmoire de capacity relativement faible, des signaux aptes a 
40 indiquer qu'il existe, dans la scene observes, une zone en deplacement relatif et, dans ce cas, k 



BNSDOCID: <FR 2751772A1 _l_> 



3 



2751772 



pr&iser la localisation, ainsi que la vitesse et la direction (orientee) de ladite zone si elle se 
deplace effectivement par rapport a son environnement, 

- et ceci en daborant deux signaux numeriques caracteristiques, Pun, d'une variation ou non- 
variation significative du signal de pixel pour le meme pixel entre deux trames correspondantes 

5 successives et, Fautre, de l'amplitude de cette variation, lorsqu'elle existe, et en rdpartissant 
matriciellement ces deux signaux pour les pixels d'une portion de trame a un meme instant 

L'invention a tout d'abord pour objet un proedde, en temps reel, pour le repfrage et la 
localisation, d'une zone en mouvement relatif dans une scene observde par un syst&ne d'observatian 
k sortie video numerique, ainsi que pour la determination de la vitesse et de la direction orientee du 

10 deplacement, sortie numerique du type comportant une succession de trames correspondantes, chacune 
composee d'une succession de lignes, chacune composde d'une succession de pixels, ledit procede 
etant caract&ise en ce qu'il consiste k eflfectuer sur le signal video numerique de sortie 
successivement: 

- un traitement temporel consistant, pour chaque position de pixel, k determiner Fexistence, d'une 
15 part, et l'amplitude, d'autre part, d'une variation significative du signal de pixel entre deux trames 

correspondantes successives, et a gdnerer deux signaux numeriques, le premier signal etant un 
signal binaire a deux valeurs possibles dont l'une represente Fexistence d'une telle variation 
significative et r autre F absence d'une telle variation entre deux trames successives, tandis que le 
second signal numerique, dit d'amplitude, k nombre limite de bits, quantifie 1'amplitude de cette 
20 variation; et 

- un traitement spatial consistent, pan* chaque trame de signal video numerique d'entrde, k 
r£partir en une matrice a nombre de lignes et nombre de colonnes reduits, par rapport 
respectivement au nombre de lignes et au nombre de pixels par ligne dans le signal video, les 
valeurs, au meme instant d' observation, pour une fraction des pixels d'une trame, fraction qui defile 

25 par balayage a travers ladite matrice pendant la duree d'une trame, dudit signal binaire, d'une 
part, et dudit signal numerique d'amplitude, d'autre part, k determiner, dans cette double 
representation matricielle instantanee, une zone particularis^e, dans iaquelle k la fois ledit signal 
binaire a la valeur recherchee representant la presence, ou respectivement Fabsence, de variation 
significative et ledit signal numerique d'amplitude varie, ou respectivement ne varie pas, d'une 

30 valeur significative entre pixels voisins dans la matrice suivant une direction orientee a partir d'un 
pixel d'origine, et ceci pour une meme portion de trame, done k un meme instant d' observation, et a 
engendrer des signaux representatifs de l'existence et de la localisation dela zone en deplacement 
relatif, ainsi que la vitesse et la direction de ce deplacement s'il existe vis-a-vis de 
F environnement, k partir de la repartition matricielle instantanee de ces deux signaux numeriques, 

35 binaire et d'amplitude. 

De preference, le procede selon invention est caracterise en ce qu'il consiste, en outre, k former 
les histogrammes des valeurs des signaux repartis matriciellement et des indinaisons de deux axes, 
a pente variable, de coordonnees dans un plan, a repdrer, dans chaque histogramme forme, un 
domaine de variation significative de la valeur traitee et k deduire, de chaque domaine repere, 
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1' existence et la localisation, ainsi que la vitesse et la direction orientee, d'une zone en mouvement 
relatif 

Dans ses modes de realisation prefer es, le proc&Ie est caracterise* en ce que Ton realise un 
lissage du signal video numerique d'entree mettant en oeuvre une constante de temps k valeur 
5 progressivement decroissante, et que le signal d' amplitude est fbnction de la difference entre la 
valeur actuelle du signal video d'entree et la valeur anterieure lissee du signal video pour la trame 
correspondante juste anterieure pour chacun des pixels correspondants de ces trames. 

L' invention a egalement pour objet un dispositit fonctionnant en temps reel, pour le reperage et 
la localisation d'une zone en mouvement relatif dans une scene observee par un systeme d' observation 

10 k sortie numerique, du type signal video numerique k succession de trames correspondantes, lignes 
successives dans chaque trame correspondante et pixels successifs dans chaque ligne, ainsi que pour la 
determination de la vitesse et de la direction orientee du deplacement, pour mise en oeuvre du 
procede sus-mentionne, ledk dispositif recevant, en entree, ledit signal video et etant caracterise en ce 
qu'il comporte en combinaison: 

15 - une unit£ de traitement temporel pour analyser les variations temporelles du signal de pixel, pour une 
meme position de pixel, dans les trames correspondantes successives dudit signal video numerique, ladite 
unft6 comportant, en association avec une memoire apte a recevoir, stocker et restituer des informations 
relatives k la trame correspondante precddente, des moyens de comparaison pour determiner, pour 
chaque position de pixel determinee dans le trame du signal video entrant, si la valeur absolue de la 

20 difference entre le signal de pixel actuel et une valeur representative du signal de pixel, pour la meme 
position de pixel, dans la trame anterieure, valeur representative stockee dans ladite memoire, depasse ou 
non un sevril, en generant un signal binaire & deux valeur s, dont Tune represente rexistence d'un 
depassement et dont l'autre represente l'absence d'un depassement, et des moyens de calcul aptes k 
determiner un signal numerique d' amplitude, a nombre reduit de bits, dont la valeur est fbnction de 

25 1* amplitude de la variation de la valeur du meme pixel entre deux trames correspondantes successives 
du signal video numerique; et 

- un ensemble de traitement spatial, dont les entrees recoivent, de 1'unite de traitement temporel, 
lesdits signaux binaire et numerique d'amplitudes successifs pour les pixels d'une meme trame, 
ladite unite comportant des moyens pour repartir, suivant une matrice a nombre de lignes et 

30 nombre de colonnes rdduits par rapport respectivement au nombre de lignes et au nombre de 
pixels par ligne dans une trame dudit signal video numerique, lesdits signaux binaire et numerique 
d'amplitude relatif & un meme instant, c'est a dire k une meme trame, celle-ci defilant par balayage a 
travers ladite matrice pendant la duree d'une trame, des moyens de reperage pour determiner, dans 
ladite matrice, une zone de pixels dans laquelle, k cet instant, le signal binaire a la valeur recherche^ 

35 et pour determiner, dans ladite matrice, une zone de pixels dans laquelle, k ce meme instant, le signal 
numerique d'amplitude varie d'une quantite significative entre pixels voisins, et des moyens qui, en 
reponse aux indications des deux derniers moyens precedents, gen&rent des signaux representatife de 
cette zone de pixels, done de rexistence et de la localisation d'une zone en mouvement relatif 
dans la scene observee, ainsi que de la vitesse et de la direction de cette zone lorsqu'elle se 

40 deplace eflectivement relativement a son environnement. 
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De preference 1'unite de traitement spatial comporte, en outre, une sortie ddbitant un signal video 
numerique retardd constitue par le signal video numerique d'entrde retardd d'une durde egale h la 
durde des lignes d'une matrice diminuee de la durde d'une ligne afin de fournir un signal de sortie 
contemporain de l'analyse de la matrice dans ladite unitd de traitement tempore! 

5 De prdfdrence, dans le dispositif selon l*inventian,r ensemble de traitement spatial comporte des mqyens 
de retard en cascade dont chacun impose un retard egal a Fdcart temporel entre les debuts de deux lignes 
successives et des moyens a retard en cascade pour chaque ligne imposant chacun un retard dgal k 1'dcart 
temporel entre deux pixels successifs d'une ligne, les sorties de F ensemble de tous les registres et de Fentrde 
des premiers registres de chaque ligne debhant a un instant donnd les valeurs dudit signal binaire et dudit 

10 signal numdrique d'amplitude, a un meme instant, vers lesdits moyens de repdrage. 

Avantageusement le dispositif selon Finvention comporte dgalement des moyens formant les 
histogrammes des valeurs de sortie de ladite unitd de traitement spatial, ainsi que les histogrammes 
des inclinaisons de deux axes, a pente variable, de coordonnees dans un plan, des moyens pour 
reperer, dans chaque histogramme, un domaine de variation significative de la valeur traitde, afin 

15 de valider ce Hnmame en leur sortie et de ddduire, pour Fensemble des histogrammes, des signaux 
de sortie qui signalent et localisent une zone de la scdne observde en mouvement relatif, si elle 
existe, ainsi que la vitesse et la direction orientee de ce mouvement si ladite zone se ddplace 
effectivement par rapport a son environnement 
Si on desire detecter le mouvement d'un objet dans un environnement sensiblement immobile, on 

20 determine la zone de la matrice dans laquelle simurtandment le signal binaire a la valeur 
correspondant a un ddpassement du seuil et le signal numdrique d'amplitude varie d'une valeur 
significative entre pixels voisins d'une trame. 

Au contraire, si on desire detecter Fimmobilite d'un objet dans un environnement sensiblement en 
mouvement, on determine la zone de la matrice dans laquelle simultanement le signal binaire a la 

25 valeur correspondant a un non-ddpassement du seuil et le signal numdrique d'amplitude ne varie pas 
entre pixels voisins d'une trame. 

De preference le dispositif pour le repdrage, la localisation et la determination de la vitesse et de 
la direction orientee du deplacement d'une zone en mouvement relatif dans une scene, par mise en 
oeuvre du procede siis-mentionnd, est caracterise en ce qu'il comporte en outre: 

30 - des moyens de lissage, dont une entree report ledit signal viddo numdrique et calcule, pour les 
pixels successifs d'une trame de ce signal video, un signal lisse, dans lequel les variations 
temporelles du signal video numerique d'entrde sont diminudes, par mise en oeuvre d'un signal de 
seuil regu sur une autre entrde et d'une constante de temps relative k chaque position de pixel d'une 
trame, dont la valeur est successivement modifiee afin que le lissage conserve, toot en la rdduisant, 

35 la tendance de variation du signal viddo numdrique entrant, ces moyens de lissage coopdrant avec 
1'unite de memoire qui report, stocke et restitue les valeurs actualisdes, pour chaque portion de pixel 
d'une trame, du signal lissd et de ladite constante de temps et debitent, sur ieurs sorties, au moms 
la succession, pour chaque position de pixel, des valeurs de la constante de temps actualisee et des 
valeurs d'un signal binaire de ddpassement ou non-ddpassement dudit seuil par la valeur absolue de 

40 la difference entre la valeur du pixel et sa valeur lissde; ladite unitd de traitement spatial rdalisant la 
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repartition matriciellc, par lignes et colonnes en nombre reduit, des sorties desdits moyens de 
lissage, a savoir des valeurs successives de la constante de temps et dudit signal binaire; et 

- des moyens de reperagepour reperer, dans ladite repartition matricielle, une zone de pixels dans 
laqueile, a lafois, soit la valeur dudit signal binaire correspond a un depassement de seuil et ladite 

5 constante de temps varie entre pixels voisins d'une valeur significative dans une direction, et pour 
produire des signaux de sortie indiquant la localisation de ladite zone et lavitesseet la direction 
orientee du deplacement dans ladite zone, soit la valeur dudit signal binaire correspond k un non- 
depassement du seuil et ladite constante de temps ne varie pas entre pixels voisins et pour produire 
des signaux de sortie indiquant la localisation de ladite zone. 
10 Dans les modes de realisation preTeres: 

- iesdits moyens de lissage comprennent, en combinaison avec une memoire video ou memoire de 
trame (field memory) qui stocke les valeurs successives, pour chaque pixel de trame, de ladite 
constante de temps et du signal video numerique lisse, des moyens du calcul, pour chaque pixel, 
de la valeur absolue de la difference entre la valeur du signal vid6> numerique provenant de la 

15 camera et la valeur du signal video numerique precedent liss6, des moyens pour comparer cette 
difference k un seuil et pour engendrer un signal binaire, dont une des deux valeurs indique un 
depassement dudit seuil et l'autre valeur indique un non-depassement de celui-ci; des moyens de 
mise k jour de la constante de temps recevant de ladite memoire la valeur juste anterieure de la 
constante de temps et la diminuant si elle recoit un signal binaire dont la valeur indique un 

20 depassement de seuil, mais I'augmentant si la valeur du signal binaire indique un non-depassement, 
la diminution ou P augmentation n'ayant toutefois pas lieu si elle aboutissait respectivement k une 
valeur negative ou a une valeur superieure a une valeur seuil, et des moyens de mise a jour de 
la valeur lissee du signal video numerique qui ajoutent alg6briquement k la valeur anterieure de ce 
signal liss6 recue de ladite memoire le quotient de la difference entre le signal video numerique en 

25 provenance de la camera et le signal video numerique lisse* prdcddent en provenance de ladite 
memoire par un facteur egal k la valeur de la constante de temps anterieure en provenance de 
ladite memoire; 

- ladite constante de temps est sous la forme 2 P , p etant un nombre entier inferieur k 16, 
pouvant done etre represent^ par au plus 4 bits, la diminution ou P augmentation de la constante de 

30 temps etant realisee par la soustraction ou F addition d'une unite; a p; 

- Iesdits moyens de repartition matricielle comprennent, en combinaison avec des moyens de retard 
appliquant des retards successifs, egaux k la duree d'une ligne du signal video, au signal video 
numerique en provenance de la camera pour d6biter sur une succession des sorties, ce signal vid€o 
retarde de la duree d'un retard, de deux retards et ainsi de suite jusqu'i un nombre de retards 

35 egal au nombre de lignes de la matrice de repartition spatiale diminue d'une unite, des moyens de 
repartition matricielle suivant les lignes successives de la matrice recevant, d'une part, le signal 
video numerique de la camera non retarde" et ce signal progressivem ent retarde en provenance des 
sorties des moyens de retard et, d' autre part, les valeurs de la constante de temps et dudit signal 
binaire en provenance desdits moyens de lissage, pour realiser une repartition matricielle, par lignes 

40 et par colonnes, k un instant donne* desdites valeurs de la constante de temps et du signal binaire 
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pour les pixels d'une portion de trame du signal video numerique de dimension £gale k celle de la 
matrice; 

- les moyens de repartition matricielle component une succession de conducteurs de signaux 
numeriques en nombre egal k celui des lignes de la matrice de repartition, chacun avec des 

5 registres a decalage, connects en s&ie, imposant chacun un retard £gal a Tdcart temporel entre 
deux pixels successifs d'une ligne du signal vid&> numerique, la position d'un pixel reparti dans la 
matrice dtant determine par un point de la matrice situd en amont d'un registre & retard, dont le 
nombre par ligne est £gal au nombre de colonnes dans la matrice diminu£ d'une unite, et par un 
point en aval du registre a decalage le plus en aval; 

10 -lesdits moyens de reperage, dans ladite matrice, d'une zone en deplacement, par detection dela 
presence simultanee d'une valeur du signal binaire indiquant un d6passement et de la variation de 
la valeur de la constante de temps, comprennent des moyens pour determiner, suivant des 
directions orient£es discretes num£risees, la pente de la variation de la valeur de la constante de 
temps au voisinage d'un pixel au centre de ladite matrice, constituant l'origine pour lesdites directions, 

15 et des moyens pour s61ectionner la pente la plus forte de variation au voisinage de ce centre- 
origine et en determiner la direction orientde, en tenant compte d'un crit&re de choix pour la 
selection de la direction en cas de plus d'une direction de meme pente maximale de variation, ces 
derniers moyens debitant, en sortie, des signaux representatifc de la vitesse et de la direction 
orients du deplacement dans la zone en deplacement, avec un signal de validation indiquant que 

20 ces signaux de vitesse et de direction sont valides, ainsi que de la valeur de la constante de 
temps. 

De preference dans le cas ou le dispositif selon l'invention les comporte, les moyens formant les 
histogrammes comprennent chacun: 

- des entrees recevant le signal dont on forme Fhistogramme et un signal de validation en 
25 provenance des moyens de repartition matricielle; et 

- des moyens pour etablir deux histogrammes unidimensionnels lindaires pour les deux coordonndes 
du plan et pour combiner ces deux histogrammes lin£aires en un histogramme de surface 
representant la zone de variation significative du signal d'entree; et 

- une sortie debitant un signal repr&entatif de cette zone. 

30 En outre les moyens formant les histogrammes comprennent de preference: 

- des moyens de calcul de changement de repfcre, dont les entrees re^oivent un signal de 
sequence de lignes, un signal de sequence de colonnes et un signal d'horloge de pixel et dont la 
sortie est representative du changement de repfcre; 

- deux moyens de formation d'histogrammes pour deux axes, recevant les deux signaux de repere 
35 et formant les histogrammes de ces axes; et 

- des moyens de zone recevant les sorties des deux moyens de formation d'histogrammes pour les 
deux axes et debitant, en sortie, un signal d' information de pente globale des deux axes. 

Dans une variante, on substitue k ladite constante de temps lenumero d'ordre des intervalles, en 
nombre limits, selon lesquels on decoupe la valeur absolue de la difference entre la valeur de pixel 
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actuel et la valeur juste anterieure du meme pixel, eventuellement apr&s lissage,pour chaque position 
dc pixel. 

Avantageusement pour determiner le signal binaire de depassement ou non-depassement du seuil, 
on compare k un seuil, pour chaque position de pixel, la valeur absolue de la difference entre la 
5 valeur du pixel actuel qui entre et la valeur du meme pixel juste anterieure en provenance de la 
m£moire. 

En ce qui concerne le signal numerique d'amplitude, on le gen&re, de preference, sous la forme 
d'un nombre entier qui represente la tendance au rapprochement entre la valeur du pixel actuel et 
la valeur de ce m&ne pixel juste anterieure, eventuellement lissee, pour chaque position de pixel. 
10 De preference pour determiner tant le signal binaire que le signal numerique d'amplitude, on 
utilise, pour la valeur du pixel juste anterieure, une valeur lissee de celui-ci mise en memoire, afin de 
reduire les variations temporelles excessives de ce signal de pixel qui peuvent exister dans le signal 
vid6o numerique d' entree en provenance de la camera video ou autre dispositif d'observation k 
sortie numerique. 

15 On sait en effet qu'une operation de lissage a pour efifet de substituer progressivement, k un 
signal numerique & variations importantes d'amplitude dans le temps, un signal presentant des 
variations plus r&iuites et done plus facilement quantifiables avec un nombre reduit de paliers, done 
de bits, dans le signal numerique d' amplitude lisse. 

On va decrire maintenant, avec reference au dessin annexe, un mode de realisation prdfere, 
20 donne a titre d'cxemple illustratif; et nullement limitatif; d'un dispositif selon l'inventicm mettant 
en oeuvre le procede selon F invention. 
Sur ce dessin: 

La Fig.l illustre trfcs schematiquement 1' ensemble du syst&ne selon r invention avec son entree et 
ses sorties, ainsi que le signal d'entrde pour ce systeme. 
25 La Fig.2 represente, sous forme de blocs fonctionnels, les principales unites d'un dispositif selon 
r invention formant un ensemble de traitement temporel et spatial 

La Fig.3 et la Fig.4 illustrent les schemas fonctionnels respectivement de 1' ensemble de traitement 
temporel par calcul et de Fensemble de traitement spatial par repartition matricielle, qui font 
partie du dispositif de la Fig.2. 
30 La Fig. 5 schematise le traitement temporel et le traitement spatial dans un syst&me selon Finvention. 
La Fig.6 illustre la valeur numerique, selon le code de Freanan, des directions discretes a partir 
d'un centre d'origine dans la matrice de la Fig.4. 

La Fig.7 illustre deux matrices emboitees de petite taille k Finterieur de la matrice de repartition 
temporelle. 

35 La Fig.8 illustre schematiquement F assemblage, selon la ligne Z-Z 1 du dispositif de la Fig.2 avec un 
ensemble supplementaire selon une realisation preferee de Finvention. 

La Fig.9 represente, sous forme de blocs, ledit ensemble supplementaire de la Fig.8; la Fig.2 et la 
Fig.9 dtant assemblies le long de la ligne Z - Z 1 , en traits mixtes, figurant sur la Fig.2 et la 
Fig.9. 
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La Fig.10 illustre la formation de deux histogrammes unidimensionnels et, k partir de ceux-ci, d'un 
histogramme superficiel de zone en deplacement, pour un signal d'entrde. 

La Fig. 11 represente plus en detail un bloc ou unit6 de formation et traitement d'histogramme et 
son bloc de combinaison iineaire associd. 
5 La Fig.12 illustre un histogramme unidimensionnel. 

La Fig.13 etla Fig.14 illustrent ^utilisation de la variation de la pente d'observation d'une setae. 
La Fig.15, la Fig.16 et la Fig.17 illustrent, sous forme de blocs pour les deux premises figures, trois 
applications possibles d'un dispositif selon l'inventian, la premiere concernant la vid<5o-conference, 
la seconde &ant relative k la surveillance des autoroutes (ou routes principales) et la troisteme 
10 concernant la commande d'une machine par le mouvement de la main d'un operateur. 

En referant d'abord k la Fig.l, on voit que, dans le mode de r&lisation prdffird, le dispositif 11, 
selon r invention, comporte d'abord une entree 12 qui regoit un signal vid6o numerique S d'une 
camera video ou camescope 13, a un ou plusieurs CDC ou k CMOS, avec sortie numerique directe 
ou k sortie analogique convertie, dans un convertisseur analogique/numdrique, en sortie numerique. 
15 Ce signal S est constitud, k la manifcre connue, par une succession de pairesde trames entrelacdes 
telles que TR X et TRY TR 2 et TR* 2 , comportant chacune une succession de lignes de balayage 
horizontal, chaque Ugne ( telle que l u , l u ,... 1 U 7.» de TRi et 1^ de TR 2 ) &ant constitute par une 
succession de signaux eldmentaires de pixels ou points-images PI repr&entatifc de points ( tels que: 
ai,i 9 a lj2> et a 1(3 pour la ligne l w ; a^i pour la ligne 1^ ; a I7tl et *n a pour la Ugne li,i 7 ; a M » a w pour la 
20 ligne l 2 ,i)de la sctoe 13a surveillee par la camdra 13; c'est pourquoi sur le dessin a indique 
S(PI), a savoir un signal S constitue par des pixels PL 

A la maniere connue, S(PI) comporte des signaux de synchronisation trame ST au d£but de chaque trame 
et de synchronisation ligne SL au debut de chaque ligne. 
On voit done que le signal SCPI) est constitud 
25 - par une s6rie de sequences (les trames successives) dans le cadre d'un domaine temporel et 

- dans chaque sequence (dans chaque trame) par une sdrie de sous-sequences ( lignes, pixels ) dans 
le cadre d'un domaine spatial. 

Dans le domaine temporel, on designera par r expression « trames successives » les trames 
successives de meme nature (e'est-a-dire les trames impaires par example TRi ou respectivement 
30 paires par example TR'i) des paires de trames par example TRi - TR\ , formant les images successives 
du signal video numerique S(PI) et par 1' expression « pixels successife dans la mane position » les 
valeurs de pixel (PI) successives en un meme emplacement des trames successives de meme nature, 
par example a u de l u de la trame TRj et a u de l^i de la trame correspondante suivante TR 2 . 
Le dispositif 11 comporte par ailleurs des sorties 14 ddbitant divers signaux num&iques, 61abor& 
35 par hii, utiles pour signaler l'existencc d'une zone ou « objet » (au sens le plus gfcidral indique ci- 
dessus) en deplacement relatif et sa localisation, de meme que sa vitesse et sa direction de 
deplacement si celui-ci est effectif par rapport a un environnement sensiblement immobile, a savoir 
le signal complexe ZH groupant schematiquement les signaux signalant d 5 existence et la localisation 
de cette zone ou objet, la vitesse V et de direction crientee DI du deplacement, et Sventuellement 
40 le signal video numerique d'entree S retardd en synchronisme avec les signaux precedents, pour 
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tenir compte de leur temps de calcuL, ce signal retarde SR permettant de visionner, sur F6cran 
d'un moniteur ou d'un tdldviseur 10, F image pergue par la camera 13 au moment oil sont 
disponibles les renseignements concernant la zone eventuelle en emplacement relati£ k savoir le signal 
ZH, (V, DI), utilisables dans tin ensemble de traitement et contrOle 10a. 
5 Avec reference a la Fig.2, on va expliriter la structure de la premiere partie du dispositif 11 de 
la Fig.l, cette premifcre partie etant repr&entde k Finterieur da cadre 11a en traits interrompus de 
cette Fig.2. 

L'ensemble 11a comprend essentiellement, d'une part, une unit6 de traitement temporel 15, avec 
une unh6 mdmoire associde 16, et, d'autre part, une unit6 de traitement spatial 17, avec une unit6 
10 k retards 18 et une unit6 de sequencement 19 associees, ainsi qu'une horloge de pixel 20 
caden^ant Funite de traitement temporel 15 et I'unite" de sequencement 19. 

L 'unite 15 de traitement temporel, qui realise, entre autres, un lissage du signal vid£o: 

- elabcore, k partir du signal video numerique S, provenant de la camera vid6o 13 et comportant 
une succession de valeurs de pixel PI, et a partir des impulsions HP engendres par 1'horloge 20 (4 

15 partir de signal S ) k la cadence des pixels dans une trame (en particulier 13,5 MHz), un certains 
nombre de grandeurs, comme expose ci-apres avec reference k la Fig3, et echange avec la 
memoire 16 les valeurs de deux de ces grandeurs, k savoir les valeurs lissees L du signal video 
numerique et les valeurs C de la constante de temps du lissage, les valeurs L et C etant suivies 
de la lettre O pour les valeurs entrant dans la memoire 16 k partir de Funite 15 ou de la lettre I 

20 pour les valeurs sortant de la memoire 16 pour atteindre Funit£ 15, et 

-d£bite, en sortie, un signal binaire DP de ddpassement ou non-depassement de seuil et un signal 
numerique CO indiquant la valeur calculee actualisde de la constante de temps, a savoir la valeur 
CO envpy6e dans la memoire 16. 
La structure par blocs de calcul et/ou comparaison de Funit£ de traitement temporel 15 est 

25 explicit^ sur la Fig.3; Funite 15 comporte quatre blocs 15a, 15b, 15c, 15d. 
Le premier bloc 15a de Funite 15, a partir 

- du signal video numerique d'entrde S, constitue" form£ par une succession de signaux de pixels 
Pi, et 

d'une valeur lissee LI de ce signal S pour la trame correspondante juste antdrieure, calculee 
30 auparavent par Funite 15 en tant que LO et stockee temporairement dans la mdmoire 16 (comme 
explique ci-apres) 

- k la cadence imposde par les signaux d'horloge HP de Fhorloge 20, 

calcule la valeur absolue AB de la difference entre les valeurs entrantes de PI et LI pour une meme 
position de pixel ( par exemple au de l u et Ua de TRi et l^i de TR 2 ) 
35 AB = I PI - LI | 

Le deuxieme bloc 15b est un bloc de test: 

- il re9oit le signal numdrique precitd AB de Funite 15a et un signal numerique de valeur de 
seuil SE, qui pourrait etre fixe, mais qui est en general fonction de la valeur de pixel; on le fait 
alors varier dans le meme sens que celle-ci pour constituer une correction de gamma (les mpyens 
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conmis afin d'effectuer la variation de SE pour rdaliser une correction de gamma dtant representes 
par le bloc optionnel 15e en traits interrompus); et 

- il compare ces deux signaux numdriques repr&entatifs de AB et SE afin de determiner un 
signal binaire DP, c'est-a-dire pouvant prendre deux valeurs 1 et 0, qui signalent un depassement 

5 ou un non-d£passement, respectivement, dudit seuil SE par AB: 

- si AB est supdrieur & SE, DP se verra attribuer, dans l'unite 15b, la valeur 1 representative 
d\in depassement; 

- si AB est inferieur ou egal £ SE, DP recevra, dans 1'unitS 15b, la valeur 0 representative de 
non-ddpassement. 

10 En fait lorsque DP = 1, il y a une trop grande difference entre PI et LI, c'est-k-dire entre le 
signal video numerique d'entrSe et le signal video numerique precedent lissd, et il feut diminuer 
cette difference en r&hiisant la constante de temps de lissage et inversement si DP = 0 il faut 
augmenter cette constante de temps. 

Le troisi&ne bloc 15c realise justement la variation d£sir6e de valeur de la constante de temps en 
15 fonction de la valeur de DP: 

- si DP= 1, le bloc 15c diminue d'une valeur unitaireUla contante de temps: CO (nouvelle valeur 
de cette constante) = CI (anciene valeur de la constante) - U ; 

- si DP = 0, le bloc 15c augmente de la meme valeur unitaire U la constante de temps: CO = CI + U. 
A cet efiet le bloc 15c regoit, sur une entree, le signal de depassement binaire precit£ DP en 

20 provenance du bloc 15b et, sur une autre entree, le signal CI, qui est la valeur de la constante de 
temps anterieure stockee dans la memoire 16, et effectue ia diminution ou 1'accroissement, de la 
valeur unite U, de la constante de temps entrante CI qui devient CO envoyee dans ladite memoire 
16 en remplacement de CI. 

Avantageusement la constante de temps, dont depend la convergence du lissage (en fonction du 

25 temps necessaire pour que la valeur lissee atteigne la valeur d'entr£e du signal video numerique), 
est representee par une puissance de 2, k savoir par une valeur 2 p ,et c'est alors ce nombre entier p 
qui sera diminue ou augmente, dans le bloc 15c, d'une unit£, c'est-a-dire de 1; alors sur la Fig.3 on 
a U= 1: 

si DP = 1, le bloc 15c soustrart une unite (1) du facteur p de la constante de temps 2 p ,qui devient 
30 2 P " 1 ; 

si DP = 0, l'unite 15c ajoute une unite (1) au facteur p de la constante de temps 2 P , qui devient 

Le choix d'une constante de temps du type 2 P a le double avantage de correspondre & la 
physiologie de la vision humaine et de permettre des calculs plus simples, ce qui simplifie la 
35 structure du bloc 15c. 

Le bloc 15c doit assurer en outre une double condition, k savoir garder CO entre deux valeurs 
limites: CO ne doit pas devenir negatif (CO>= 0) et ne doit pas depasser un seuil N (CO<=N). 
Dans le cas particulier ou CI et CO sont de la forme 2 P , le seuil sup£rieur N est represents par 
un nombre entier n qui constitue une valeur maxim ale pour p. 
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Le seuil superieur N (ou n) peut etre soit constant, soit variable; dans ce dernier cas une unit6 
optionnelle 15f (en traits interrompus) realise cette variation de N (ou w) sur Tordre de Tutilisateur 
par exemple. 

En fin le quatri&me bloc 15d re^oit, sur une premkxe entree, la valeur CO de la nouvelle 
5 constante de temps elaborde dans le bloc 15c , sur une deuxi&ne entrde, le signal video numerique 
d'entrde S sous la forme d'une information de valeur de pixel PI et, sur une troisi&me entree, la 
valeur lissde du signal video num&ique d* entree precedent, k savoir LI, en provenence de la memoire 
16 et il calcule 

LO = LI + <PI-LI)/CO 

10 qui est ddbitg sur sa sortie. 

En fait le terme (PI - LI) / CO repr&eate la modification apportee k la valeur lissde du signal 
vid£o numdrique, en tenant compte de la valeur modifiee CO de la constante de temps et il est 
proportionnel a la difference algehrique entre la valeur effective du pixel d'entr€e actuel PI en 
provenance de la camera 13 et sa valeur de lissage anterieure LI et inversement proportionnel a 
15 CO. 

Si CO = 2 p , alors 

LO = LI + (PI - LI) / 2 po 

en tenant compte de po, valeur de p calculee dans l'unite 15c, et qui remplace dans la m&noire 
16 la valeur precddente pi de p. 
20 Par consequent l'unit£ de traitement temporel 15 k quatre blocs de calcul 15a, 15b, 15c, 15d: 

recoit S(PI) de la camera video 13, les impulsions d*horloge HP, pour le cadencement des 
op6*ations, les signaux de seuil SE et N (ou n ); 

- determine, a partir de signaux d'entrde LI et CI en provenance de la memoire associee 16, des 
signaux actualises LO et CO qui sont envoyes dans ladite memoire en remplacement respectivement 

25 de LI et CI et qui represented respectivement les nouvelles valeurs calculees du signal vid£o 
numerique lissd et de la constante de temps; 

- et ddbite en sortie, vers Funit£ de traitement temporel 17, a travers Funit6 a retards 18, le signal 
CO pr^cite et le signal binaire de depassement DP qu'elle a calcules a partir de PI, LI et SE. 

L'operation de lissage a pour but de normaliser les variations de la valeur numdrique du signal 
30 video d' entree pour chaque pixel ou point d' image, a savoir la variation de chaque PI, en 
rdduisant les ecarts de variation et en substituant, pour chaque pixel, aux valeurs successives reelles 
variables de PI en ce point d'image des valeurs lissees LO, moins variables que les valeurs PL 

Ainsi a chaque PI entrant, Funite de traitement tempore! 15 substitue, en combinaison avec la 
memoire 16, une valeur lissee LO a variations reduites, par raise en oeuvre d'un signal binaire DP 
35 de depassement ou non d'un seuil et d'un signal CO de constante de temps qui sont actualists et 
envoyes dans Punite de traitement spatial 17 illustrde sur la Fig.4 . 

On peut reperer chaque pixel k l'interieur de la surface d'une trame par deux coordonnees (en 
principe orthogonales) d'abscisses et d'ordonnees, a savoir x et y, en attribuant au pixel deux 
indices / (numero de la ligne) pour la coordonnee y et j (numdro du pixel dans la ligne) pour la 
40 coordonnee x. Chaque pixel d'indices i et j a une valeur video Pig. 
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Si on considere maintenant revolution , dans le temps t, des Pig pour des trames correspondantes 
successives aux instants successifs t Q , t x , f 2 , t 3 ... , separ£s par une p6riode T correspondant a la 
periode d'image (£gale en general k deux periodes de trame) et qui peut etre de 0,04 s dans le cas 
d'une frequence de 25 Hz pour le signal d'image video, le signal d'un pixel vidfe d'indices de 
5 localisation i et j a des valeurs successives notees Pip*, Plyn, Plge.PIgo — k ces instants *<» *i, h, 

Dans le cadre de r invention on substitue, dans Punite de traitement temporel 15, a P^, les 
valeurs de lissage successives LOgt, savoir LO#o, LOyti, lAje, LOyu ... 

Pour chacun des pixels ou points d'image successes de coordonnees /, j 9 k r instant t> c'est-a- 
10 dire Y$ y on substitue k sa valeur rdelle Plgt tme valeur lissfe donn£e par la formule 

LOi^ =11^1) + (Piiit-n S( t-i))/cOfr 

La canstante de temps est de preference de la forme 2 pyt . 

Les calculs effectu£s dans Punite 15, notamment dans le bloc 15d, pour chaque intervalle de 
temps T separant t x de /<» h de h , h de t 2 , etc. assurent une convergence de la valeur LO^ vers 
15 la valeur Plijt, dont la rapidity depend de la constante de temps qui est variable dans Pespace ( et 
depend done de / et f) et dans le temps (et depend done de /) et qu'on peut dcrire CO^. 

Dans tous les cas plus CO^ est grand, plus la convergence de LOgt est lente. Si CO^ = 1, il 
n ! y a plus de lissage. 

On peut dvidemment dans les formules precedentes substituer respectivement les coordonndes 

20 cartesiennes y et x aux indices / et j de numdro d'ordre de ligne et de pixel par ligne. 

Le bloc 15a calcule AB = /PI - LI/, les indices i,j et t n'etant pas explicates, la grandeur AB 
etant representative de la variability instantanee du signal video numerique S(PI) par rapport au 
signal liss6 LI, pour chaque triplet /, y, f. 

C'est une des caracteristiques d'un dispositif selon un mode de realisation prefer^ de Pinventian 

25 de realiser, dans Punite 15 de traitement temporel, un lissage des valeurs de pixel, de determiner 
les valeurs successives, pour chaque pixel, d'une constante de temps de lissage et d'un signal 
binaire de depassement ou non-depassement d'un seuil par la valeur absolue de la difference entre 
la valeur du pixel et la valeur lissee de ce pixel pour deux trames correspondantes successives, pour 
distribuer suivant une matrice plane a la fois les valeurs num&iques, k un meme instant, de ladite 

30 constante de temps et les valeurs dudit signal binaire pour les pixels d'une portion limit£e de trame, 
portion qui balaie la trame, afin de localiser, grace aux variations locales de ces deux valeurs a cet 
instant, une zone en mouvement relatif et de determiner la vitesse et la direction (orient^e) de 
deplacement effectif en fonction de cette repartition, ceci etant efTectue un ensemble de traitement 
spatial, d6crit ci-apr6s avec reference a la figure 4. 

35 La convergence du lissage est assur£e par les blocs de calcul 15b et 15c qui determinent une 
variation de la valeur de la nouvelle constante de temps entrante CO (en fait COijt) telle qu'elle 
accetere la convergence. Ceci est realise en comparant AB (en fait AB iJt ) k un seuil SE, qui peut 
avoir une valeur constante ou de preference variable et dans ce dernier cas etre fonction de la valeur 
de pixel afln d'assurer une correction de gamma: si la valeur de pixel croit, le seuil croit et vice 

40 et versa. Le r£sultat de la comparaisan de AB avec le seuil SE (en fait SE^ si le seuil varie en 
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fonction de la valeur de pixel, cctte variation etant r£alis£ dans un bloc Sventuel de calcul 15e) 
gen£re dans le bloc 15b le signal binaire de ddplacement DP k deux valeurs possibles 1 et 0, 
comme expliqud ci-dessus. 
Le signal binaire DP arrive dans le bloc 15c pour faire varier la valeur de la constante de temps. 
5 A cette fin l'unite de calcul 15c recoil £galement la valeur de la constante de temps entrante CI en 
provenance de la m&noire 16 et l'actualise en nouvelle valeur de la constante de temps CO qui 
est, entre autres, envoyee dans la m£moire 16 ou elle est substitute a Pancienne valeur CI (en fait 
pour les valeurs de CI et CO, il s'agit de CI, et COsj k deux instants successifc, par exemple to et 
ti , s£pares par 1'intervalle T entre deux trames correspandantes (soit impaires, sort paires) 
10 successives. 

Le bloc 15c recevant DP et CI ajoute ou soustrait une valeur unitaire (U) k la valeur de la 
constante de temps CI ou une unite k p lorsque CO est de la forme 2 P suivant que le signal binaire DT 
repr&ente un depassement (DT= 1) ou un non-ddpassement (DP = 0). 

S'il y a depassement, c'est que la valeur de cette constante est trop forte et on le diminue et 
15 vice et versa. 

En outre le bloc 15c s'assure que la nouvelle valeur de la constante de temps CO, deduite de 
CI par addition ou soustraction d'une unite, reste comprise entre 0 (CO non nggatif) et une valeur 
seuil N (CO non superieur a N). Si cette double condition n'est pas remplie, le bloc 15c ne 
modifie pas la valeur de CI (qui etait elle effectivement a Pinterieur de Fintervalle de 0 a N, 
20 limites comprises) et alors CO^ CI. 

La valeur limite superieure N ou n peut ou bien etre constante ou bien etre variable; dans ce 
dernier cas elle ne doit pas d£passer une valeur limite N max (ou mnax); la variation eventuelle etant 
impos£e par le bloc 15f sous Peffet d'une commande a la disposition de 1'utilisateur. 

En variante, on peut faire dependre N ou n de PI (N, n et PI &ant en fait affectes du triplet 
25 d'indices U j, Q afin d' assurer une regulation de la variation de LO (qui est effectu£ dans le bloc 
15d) en fonction du niveau de PI, ce qui peut s'exprimer par N^ou est une fonction de PI^ , 
la determination de ou = XPI^) &ant effectuee dans un bloc de calcul substitue au bloc 
illustre 15f et recevant, en plus de N, la valeur de PI a partir de la camdra viddo 13. 

On peut avantageusement imposer a la constante de temps C (en fait k chaque C^) la condition 
30 d' avoir une valeur numerique qui soit un multiple de2, plus particuli&rement une puissance de 2, 
quel que soient i, j et /; dans cecas particulier C$ = 2 p{yt) , p etant un nombre entier petit, fonction 
de /, j et r, representable par un nombre reduits de bits. Cette condition procure les avantages 
supplementaires mentionnes ci-dessus: 

- la loi de convergence du lissage est voisine des lois de la physiologic de la vision humaine 
35 - la realisation electronique des blocs 15c et 15d est plus simple; en particulier, du bloc 15d qui a 
pour objet de determiner revolution de la valeur de la constante de temps, pour chaque couple i> 
j, par la formule 

LO = LI + (PI-LI)/CO; 

les calculs sont simplifies si CO est de la forme 2 P (p dtant un nombre entier petit), la valeur de 
40 seuil n de p etant elle-meme un nombre entier petit, representable par un nombre limits de bits. 
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Dans tous les cas, la nouvelle valeur LO de lissage du signal video num&ique d'entree S est 
envoyee dans la m&noire 16 dans laquelle elle se substitue k LI (et ceci pour chaque couple 
d'indices if). 

On peut constater, k l'examen des figures 2 et 3 que runite de traitement temporel 15, qui 
5 comporte les blocs de calcul 15a, 15b, 15c, 15d, et eventuellement le bloc 15e et/ou le bloc 15^ 
et qui coop£re avec la memoire 16 , determine, comme expose ci-dessus, et ddlivre en sortie, pour 
chaque triplet i, j, t 

- d'une part, la valeur lissee LO actualist qui est transferee a la memoire 16 en r emplacement de 

la valeur de lissage anterieur LI 
10 - d 9 autre part, deux signaux numdriques, k savoir: 

a/ un signal binaire DP, qui indique soit le d£passement (DP = 1), soit le non-ddpassement 
(DP = 0) d'un certain seuil par la variation en valeur absolue da signal de pixel entrant en 
provenance de la camera vid£o par rapport au signal de pixel ant&ieur liss6 pour le meme 
point; et 

15 b/ un signal numerique d' amplitude, constitue par la valeur de la constante de temps actualisee 

CO; 

ces signaux numeriques DP et CO sont resus, a travers Tunitd k retards 18, par l'nnite de traitement 
spatial 17 qui sera d&arite ci-apr£s, le signal CO dtant egalement refu par memoire 16 dans 
laquelle la valeur CO se substitue k la valeur anterieure CI pour le meme pixel. 

20 On voit done que la capacite dela mdmoire 16 pour stocker les valeurs successives du signal 
de pixel lissd, d'nne part, et de la constante de temps, d'autre part, e'est-^-dire, en supposant 
qu'il y ait R pixels dans une trame, done 2R pixels par image complete, doit etre d'au moins 
2R(e + f) bits en appelant e et / les nombres de bits attribues respectivement k un signal de pixel 
ctk une constante de temps. En fait la capacite de la m&noire n'a pas besoin d'etre beaucoup 

25 plus grande; il soffit qu'elle d^passe 2R(e + f) bits du nombre de bits necessaire pour assurer son 
fonctionnement correct, notamment pour Tadressage et F extraction des bits des signaux de pixel 
lisses et des bits des constantes de temps en function des indices / et j. 

Les sorties DPjj et COij, a un instant *, de 1'ensemble de traitement temporel 15 sont 
analys6es et utilis&s dans un ensemble de traitement spatial illustre sur la Fig.4, 1'assemblage 

30 des figures 3 et 4 dtant illustrd sur la Fig.2. 

En fait 1'ensemble 15 de traitement temporel traite les signaux de frames, tandis que 1'ensemble 
17 de traitement spatial de la figure 4 traite les sous-sequences de lignes et de pixels dans une trame. 

Sur la Fig. 5 on a schematise le traitement temporel des sequences de trames correspondantes 
successives TR 2 ,TR 2 , TR 3 superposees sur la figure et le traitement spatial dans la premiere de ces 

35 trames, e'est-i-dire TRj, en illustrant les coordonnees cartdsiennes x et y et un pixel PI de 
coardonn&s y, x, e'est-a-dire d'indices /, j au temps t x \ les pixels successifs de memes indices ij 
sur les trois trames TRi , TR 2 , TR 3 sont indexes iJJ u ijt 2 et ijh respectivement et ils ont les 
valeurs de pixels Plgu, Pl^a et PI^ respectivement. Un plan de la figure 5 correspond a un traitement 
spatial d'une trame, tandis que la superposition des plans correspond au traitement temporel ( le temps 1 

40 dtant la variable ) 
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L'unite de traitement spatial 17, k laqueile est associd une unite k retards 18 (£galement 
illustr^e sur la Fig.4), coopere avec unc unite de commande 19 qui est controiee par une horloge 
20 qui debite une impulsion d'horloge HP k chacun des signaux de pixel successife ( figure 2 pour 
F ensemble ) 

5 Les sorties DPjj et COy de Funite 15 de traitement temporel sont reparties dans Funite 17 

suivant une matrice 21 de dimension reduite comportant un nombre de lignes et un nombre de 
colonnes trfcs inferieurs respectivement au nombre de lignes L et de pixels M par ligne des DP*, 
et COg a un instant t donne. En particulier la matrice peut comprendre 21 + 1 lignes suivant 
Faxe des y et 2m + 1 colonnes suivant Faxe des x (en coordonn^es cartesiennes), I et m etant 

10 des nombres entiers petits. Avantageusement on choisit / et m parmi les puissances de 2, / etant 
egal U a et m a 2 b , a et & etant des nombres entiers de Fordre de 2 k 5 par exemple. Pour 
simplifies le dessin et F explication, on prend, a titre d' exemple, m = / (Wen qu'ils puissent Sure 
differ ents) et *n = / = 2 3 = 8; dans ce cas la matrice 21 aura 2x8 + 1 = 17 lignes et 17 colonnes. 
Sur la Fig.4 on a repr&ente une partie des 17 lignes Y 0 , Y u ... Y 15 . Yi 6 et une partie des 17 

15 colonnes Xo, Xj, ... Xi 5 .Xi 6 constituant la matrice 21 de Funite 17. 

H s'agit de repartir suivant la matrice 21 a / + 1 lignes, en particulier 17 lignes, et m + 1 
colonnes, en particulier 17 colonnes, les flux entrants des DP^ et CO ijt , e'est-^-dire des signaux 
binaires de depassement DP et des signaux numeriques d* amplitude representant la constante de temps 
CO, qui arrivent de Funite 15 de traitement temporel, suivant une distribution matricielle plus 

20 dtenduepour une trame, k savoir de L lignes, en particulier 312,5, et M pixels par ligne, en 
particulier de Fordre de 250 ou 400. 

Pour distinguer les deux matrices k savoir celle du signal video de LxM et celle de Funit6 
17 de / x m , referencee 21, on utilisera les indices i et j suivant les deux coordonnees de la 
premiere (qui n'apparait que lorsqu'cm visualise sur un ecran de teieviseur ou moniteur le signal 

25 video numerique) et les indices x et y suivant les deux coordonnees de la seconde (representee 
sur la Fig.4); k un instant donne, un pixel de valeur instantande PI^ est caracteris6 k Fentree 
de F unite de traitement spatial 17 par deux signaux numeriques DP$ et CO§t .La matrice du L 
xM deces deux signaux se deplace par balayage k travers la matrice 21 de (2/+ l)x(2m + 1) 
beaucoup phis petite, comme explique ci-apres avec reference k la Fig.4, la matrice 21 materialisant 

30 ( 21+1 ) x ( 2m+l) pixels correspondant a une meme trame. 

Dans cette matrice 21, chaque pixel est defini par un numexo d'ordre de ligne compris entre 0 
et 16 (bornes incluses) pour les lignes Y 0 k Y 16 respectivement et un numero d'ordre de colonne 
compris entre 0 et 16 (bornes comprises) pour les colonnes Xo a Xi 6 respectivement, dans le cas 
ou / = m = 8, soit 21 + 1 = 2m + 1 = 17. Dans ce cas la matrice 21 realisera une representation 

35 dans le plan de 17 x17 s 289 pixels, alors que la matrice du signal video comportera plusieurs 
dizaines ou centaines de milliers des pixels ou meme d'avantage. 

Sur la figure 4, on a illustre par des rectangles allonges horizontaux Y 0 a Y 36 , , dont 
seulement quatre ont ete representes, k savoir Y 0 , Y i( Y15 et Y l6 , et par des lignes verticales 
Xo a Xie, dont seulement quatre ont ete representees, a savoir Xo, Xi, X J5 et Xi €p cette matrice 

40 21 ( de Funite 17 ) a 17x17 points d'image ou pixels d' indices definis k Fintersection d*une ligne 
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d'ordonnee et d'une colonne d'abcisse. Par exemple la position de pixel P 88 est k 1' intersection de 
la colonne 8 et de la ligne 8, comme illustre sur La figure en e, centre de la matrice 21. 

Pour realiser la repartition spatiale successive de portions de cette matrice de L x M suivant la 
matrice 21 de (2/+ l)(2m+ 1), on associe k Funitd 17 ime unitd k retards 18 qui regoit, d'une 
5 part, les signaux DP et CO (affectds des indices ijt) et, d'autre part, le signal de pixel d'entrde 
S, c'est-£-dire PI (egalement d' indices iff), auisi qu'un signal HP en provenance d'une horloge 20 
et des signaux de sequence ligne SL et de sequence colonne SC (Fig. 2 et 4). 

Comme represents sur la figure 1, le signal S(PI) comporte, en phis des signaux de valeurs de 
pixel tels que a u , a^ constituant une sequence temporelle (trames successives) et des sous- 
10 sequences spatiales (pixels par lignes dans chaque trame), des signaux de synchronisation ST, SL, 
dent Funite d'horloge 20 deduit non settlement un signal d'horloge, k la frequence de 13,5 MHz 
par exemple, a savoir un top pour chaque pixel d'une trame viddo, mais Egalement des signaux 
de blanking BL qui rendent non-operatoire Funitd 19 pendant les signaux de synchronisation 
precites. 

15 En rdponse k ces signaux HP et BL en provenance de Fharloge 20 (figure 2) Funitd de 
cadencement 19 ddbite sur Funitd k retards 18 un signal de sequence lignes SL a une frequence 
dgale au quotient de 13,5 MHz par le nombre de lignes par trame, soit par exemple 312,5, et 
un signal de sequence de colonnes SC dont la frequence est dgale au quotient prdcitd 13,5 / 312,5 
MHz divise par le nomhre de pixels par ligne d'image viddo, par exemple 400, ainsi que HP. 
20 C'est k partir de ces signaux SL et SC et du signal d'horloge HP que Funite 18 assure la 
repartition spatiale ligne par ligne suivant la matrice 21. 

A cet effet les lignes successives Y 0 a Y 16 re? oivent les signaux DP et CO: 
- non retardds (ligne Y 0 ); 

-retardds d'une periode TP, dgale a la duree d'une ligne de trame (ligne Yi), 
25 - retardds de 2TP (ligne Y 2 ), 

et ainsi de suite jusqu'& 

-retardds de 16TP (ligne Yi 6 ). 
Les retards successifs de la duree d'une ligne de trame, savoir TP, sent realises dans une 

cascade de seize circuits k retard r lr r x .» He qui desservent les lignes Y if Y 2 ... Y i6 
30 respectivement, la ligne Y 0 etant desservie directement par les signaux DP et CO non retardds en 

provenance de Funite 15. 
L* ensemble des circuits r lt r 2 , ... r 16 peut etre constitud par une ligne k retard k seize sorties, 

le retard imposd par une section quelconque entre deux sorties successives dtant constant et dgal 

a TP. 

35 Leddfilement dela totalite de la matrice trame de LxM sur la matrice 21 de (2/+ l)(2/n+ 1) 
est assuree, en ce qui concerne les lignes successives des trames successives par roulement, par 
Funite de cadencement 19 grace aux signaux SL de sequence lignes. 

En ce qui concerne le ddplacement par roulement des pixels d'une ligne de la matrice d'une 
trame sur la matrice de 17 x 17, par exemple de Xo k X i6 sur la ligne Y* elie est rdalisde par 

40 une cascade de seize registres a decalage d sur chacune des 17 lignes de Yo k Yi6 ( soit au total 
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16x17 = 272 registres k ddcalage) disposes dans chaque ligne entre deux positions successives de 
pixels, soit entre les positions PIoo et PIoi le registre d 0 i , entre les positions PIoi et PI02 le registre 
doi, etc. Chaque registre impose mi retard de TS £gal k Pecart temporel entre deux pixels successifs d'une 
ligne, grace aux signaux SC de sequence colonne. 

On notera que du fait que les lignes h , h >»*hi d'une trame TRi ( figure 1 ), tant pour S(PI) que pour 
DP et CO, arrivent d£cal£es de TP ( duree complete d'une ligne ) Tune aprSs l'autre a Funitc 18 et que 
celle-ci les distribue avec des retards croissant progressivement de TP sur les lignes Y 0 , Y x , ... Y 17 , 
celles-ci affichent k un instant donne les signaux de DP et CO pour les lignes h , h , .... in d*une meme 
portion de trame. 

De m&me dans une ligne donn6e, telle que les signaux de pixels successifs a u , a^ .... arrivent 
d&ales de TS et les registres k decalage d imposent un retard 6galement 6gal k TS; il en r&ulte done que 
les signaux de DP et CO pour des pixels d'une ligne donnee Y 0 k Y 16 de la matrice 21, pixels disponibles 
sur cette ligne, sont contemporains, e'est k dire qu'il correspondent a une meme portion de trame. 

II s'agit done, tant pour les lignes que pour les pixels de ces lignes d'une portion de trame, d'un 
traitement purement spatial car la matrice 21 affiche , en ses 17x17 positions de pixels, les valeurs de DP 
et CO pour les 17 pixels de chacune des 17 lignes d'une meme matrice du signal video numerique S (PI) , 
bien que ces pixels , tels que a M , arrivent successivement ligne par ligne et pixel par pixel dans chacune 
des lignes successives (figure 1) dans l'unitd 18, de meme que les signaux correspondants DP et CO qui 
sont affiches. 

Les signaux repr&entatifs des CO et des DP contemporains de la matrice 21 sont disponibles, a un 
instant donnd, sur les 16x17=272 sorties des registres a decalage, ainsi qu'en amont des 17 registres en 

tete des 17 lignes, e'est k dire des registres do.i , d u , di 6 ,i , ce qui fait au total 16x17+17=17x17 sorties 

pour les 17x17 positions P 0 ,o » Po,i .... P»,8 ». Pi6,i6 . 

A l'interieur de la matrice 21, autour du centre de celle-ci e de coordonndes jc = 8, y ~ 8 (et 
e'est pour cela que le nombre de lignes et le nombre de coionnes de la matrice 21 est de 
preference impair: 21 + 1 et 2m + 1 respectivement), on peut considfrer en particulier une petite 
matrice de 3 lignes et de 3 coionnes dont 1' element central de ses 9 &6ments est justement le 
pixel e de coordonndes x = 8, y = 8. Soit 

a b c 

d e f (M3) 
g h i 

cette petite matrice, dont l'dlement central e a et£ soulign^. 

A cette matrice de 3 x 3 Elements, comportant 8 emplacements a, b, c f d, f, g, h i tout autour 
de r dement ou emplacement central e, on peut faire correspondre 8 directions orientees partant 
chacune de l'emplacement central e et aboutissant a Tun des 8 autres. 

A cet effet, on peut rep£rer les 8 directions au moyen du code de Freeman illustrd sur la 
figure 6, les directions etant codees de 0 k 7, k partir de Faxe des x, de 45° en 45°. En code 
de Freeman , les 8 directions orientdes possibles numerotees de 0 a 7, sont rcpresentables par un 
nombre k 3 bits, car 2 3 = 8, a savoir 8 possibilites. 
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Si on reprend la petite matrice precedente M 3 , les 8 directions selon le code de Freeman a 
partir de la position centrale e sont les suivantes 

3 2 1 

4 e 0 

5 6 7 

comme explicit^ sur la Fig.6. 

Revenant a la matrice 21 de la figure 4 k 17 x 17 points d'image ou pixels, on va exposer 
d'abord comment on y repere une zone en deplacement relatif par rapport a un environnement 
sensiblement immobile dans la sc6ne , observee par la camera video 13 et done representee dans le 
signal numdrique vid£o S compost de pixels ?1% m et comment on determine la Vitesse et la 
direction orients d'un deplacement effectif par rapport a un environnement sensiblement immobile. 

Entre deux trames successives, telles que TRi et TR 2 (Fig.5), les P% pixels du signal S sefont 
caracterises, en ce qui concerne leur variation entre l'instant h (premi&e trame) et l'instant h 
(deuxieme trame) par les deux signaux DP^ et COy repartis par balayage suivant la matrice 21. 

II existe une variation significative de la valeur de pixel en un point de cette matrice si DP = 1 
pour ce point. Done une zone en deplacement effectif est reperee par la zone de la matrice a 
rintdrieur de laquelle DP =1 en chaque point. 

En fait on examine simultanement, dans une unite de calcul 17a, a rinterieur de la matrice 21 k 
17 x 17 emplacements, les differentes matrices carrdes emboitees centrees sur e de Himgncinns 15 x 
15, 13x13, 11x11, 9x9, 7x7, 5x5 et 3x3, cette derniere etant la matrice M 3 pr^citde. On 
determine quelle est la matrice parmi celles-ci qui est celle de plus grande dimension a posseder 
des D = 1 alignes suivant une droite qui determine la direction du deplacement de la zone dans 
laquelle D= 1. 

Ensuite a rinterieur de cette zone en deplacement dans une des matrices emboitees, par exemple 
dans la petite matrice M 3 de 3x3 elements, on determine si CO varie de chaque cote de la 
position centrale, dans une direction donnde, de + 1 dans une direction orientee et de -1 dans la 
meme direction mais de sens oppose. Par exemple si on a -1, 0, +1 dans la direction (orientee) 1, 
e'est-a-dire dans les positions g t e, c respectivement de la petite matrice M 3, alors le deplacement 
existe dans cette matrice de droite a gauche dans la direction (orientee) 1 du code de Freeman 
(figure 6). Bien entendu simultanement dans cette direction de la petite matrice D = 1. Plus CO 
varie de +1 ou -1 entre deux positions voisines suivant une direction dans une matrice de plus 
grande taille parmi les matrices emboitees de 3x3 a 15x15, phis la vitesse du deplacement est 
grande. Par exemple si on a -1, 0, +1 dans la direction orientee 1, e'est-a-dire g, e, c, dans la 
matrice de 9x9, referencde M 9 le deplacement sera plus rapideque dans lecas ou Ton a -1, 0, 
+1 dans la matrice M 3 de 3x3 (Fig.7). 

Du feit que CO est une puissance de 2 et est representee par cette puissance dans les modes de 
realisation prdferes, on peut rep^rer une gam me etendue de vitesses en utilisant quelques bits 
seulement pour la puissance de 2, tout en repdrant meme une vitesse relativement feible (qu'on 
peut choisir en augmentant l'dcart pour le test; par exemple -2, 0, +2 dans la matrice M3 de 3x3 indique 
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une vitesse deux fois plus iaible par rapport k la vitesse correspondante k la matrice M3 de -1, 0, +1, et ce 
pour les memes positions g,e ,c ). 
II y a lieu de prevoir en outre deux tests pour lever les incertitudes: 

- un premier test choisit la variation la plus forte, c'est-4-dire la constante de temps la plus 
61ev€e, dans le cas ou Ton a dans une des matrices emboitdes, par exemple dans la petite 
matrice M 3 de 3x3 61&nents, des variations de CO suivant plusieurs directions; 

- un second test choisit, arbitrairement, une direction parmi deux (ou plusieurs) directions suivant 
lesquelles la variation de CO est identique, par exemple en choisissant la valeur la phis laible du 
code de Freeman; en fait un tel cas se produit la plupart du temps lorsque la direction (orientde) 
rdelle du ddplacement se trouve sensiblement entre deux directions cod£es successives dans le 
code de Freeman, par exemple entre les directions 1 et 2, ce qui correspond k une direction 
(orient6e) pouvant etre notee 1, 5 (Fig.6), faisant environ 67,5 degres avec celle de Faxe des x 
(direction 0 dans le code de Freeman). 

La determination de la direction orientee et de la vitesse d'une zone en displacement effectif de la 
manifcre qui vient d*6tre ddcrite est realisee par l'unite de calcul 17a (figure 4) associde a l'unit£ 17 et qui 
re^oit les 17x17 sorties pr6cit6es de la matrice 21, tant pour CO que pour DP (deux sorties So,i et Sq,i 6 sont 
representees). Elles examinent les valeurs de CO et DP pour les matrices emboitdes successives et 
determine d'aprfes ces valeurs la direction orientde (dans le code de Freeman) et la vitesse du ddplacement 
(suivant la matrice k retenir parmi les matrices emboitdes), en appliquant eventueUement les tests prdcites. 
Le defilement de la totality d'une trame du signal viddo numerique k travers la matrice 21 a lieu 

- d'abord pour le groupe des 17 premieres lignes, lignes 1 k 17, de la trame: de la gauche vers la droite de 
la trame en consider ant le mouvement relati£ comme illustrd pour la trame TR 2 sur la figure 5: de la 
portion TMi a r extreme gauche, puis TM 2 decalde d'une colonne par rapport k TMi et ceci jusqu'a TM M 
(M dtant le nombre de pixels par ligne de trame) k r extreme droite; 

- ensuhe, de maniere analogue de la gauche vers la droite de colonne en colonne, pour les lignes 2 a 18 
de la trame; et 

- auinsi de suite en descendant chaque fois d'une ligne: ligne 3 a 19 ... jusqu'au dernier groupe en bas de 
la trame, k savoir celui des lignes L-16 ... L (L dtant le nombre de lignes par trame). 

En consider ant les figures 2et4 on voit que les sorties des unites 17, 18 et 19 , c'est a dire de 
r ensemble de traitemcnts spatial, sont: 

-un signal V representant la vitesse du deplacement, d'aprfcs Famptitude dela variation maximale 
de CO dans la zone reperee, dont la valeur peut etre par exemple representee par une &hclle de 
huit nombres entiers de 0 a 7 si la vitesse est sous la forme numerique de puissances de 2, 
done comporte 3 bits; 

-un signal DI representant la direction de ce (^placement, d'aprds la direction de cette variation 
maximale, la valeur de DI pouvant egalement etre representee par une parmi les huit valeurs de 0 
k 7 dans le code de Freeman, done comport er 3 bits; 

- un signal de validation VL prdcisant que le resultat pour la vitesse et la direction (orientee) est 
valide , afin de pouvoir distinguer une sortie valide avec V = 0 et DI = 0, de 1' absence de sortie 
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due k un incident, ce signal etant soit 1 (sortie valide) soit O (sortie absente); done un seul bit 
est necessaire pour VL; 

- avantageusement un signal CO de constante de temps, done de 3 bits par exemple; 

-(les 3 ou 4 signaux V, DI, VL et 6venluellement CO etant d£bites par Funitd 17 de traitement 
spatial et son flectronique associee) 

- un signal viddo retard^ SR constitud par le signal video d'entree S retarde dans V\mh6 a 
retards 18 des 16 durees consdeutives de lignes TR et done de la durde de la repartition du 
signal S dans la matrice 21 de 17x17, de mani&re k disposer da signal vid&) numgrique 
contemporain de la representation matricielle dans la matrice 21, signal dont le contenu pent etre 
a£6ch£ en clair sur F£cran d'un televiseur ou d'un moniteur; 

- Fensemble des trois signaux de sortie de Traits 19, a savoir les signaux d'harloge HP, de 
sequence ligne SL et de sequence de colonne SC. 

Le systeme ddcrit jusqu'a present avec reference aux Fig. 1 a 7 peut etre avantageusement 
complete par un systeme compl&nentaire qui va etre ddcrit avec reference aux Fig. 9 k 14 pour 
constituer un systfcme global 22 illustrd sur la Fig. 8 5 sur laqueUe on a represents, d'une part, 
Fensemble 11a de la figure 2 avec indication des signaux V, DI, VL, C, SR et composite F (HP, 
SL, SC) envoyes par Fensemble 11 (qui re?oit le signal video num&ique d'entree S) k Fensemble 
22a (qui d£bite une sortie composite ZH). 

La ligne d' assemblage Z-Zi entre les ensembles 11a et 22a est illustrde sur les Fig. 2, 8 et 9, 
les sorties de Fensemble 11a etant connect£es aux entries de Fensemble 22a suivant Z- Z t pour 
transmettre les signaux pr&it£s. 

La sortie de Funite 22a et done du dispositif global 22 est constitute par un signal composite 
ZH fournissant F information desirge sur la zone en deplacement relatif de la scene 13a surveiltee 
par la camera vid£o 13. 

L'unitg compldmentaire 22a, connectde aux sorties de Funitg 11a, est illustree sur la Fig. 9 sous 
la forme de blocs fonctionnels, en rappelant que cette figure se raccorde suivant la ligne Z - Zi 
(k sa partie superieure) a la Fig. 2 suivant la ligne Z - Zi (k la partie inferieur de cette demise 
figure). 

L'unite de la Fig.9 constitue essentiellement un dispositif de formation et d'utilisation 
d'histogrammes et elle comporte: 

- une micro - ligne bus 23 qui vdhicule un certain nombre de signaux numdriques, detaillds ci- 
aprfcs; 

- six blocs ou unites de formation et de traitement d'histogrammes, rdferencfe 24, 25, 26, 27, 28, 
29, respectivement pour les histogrammes de signaux video numerique retard& SR, de vitesses V, de 
directions orientges (en code de Freeman) DI, de constantes de temps CO, de premiers axes x(m) et 
de seconds axes j<m); 

-six blocs ou unites de combinaison lin&ire 30, 31, 32, 33, 34, 35 associant leurs entrdes en 
provenance du bus 23 pour former chacune un signal de validation Vi , V 2 , V 3 , V 4 , V 5 , V 6 
pour les six blocs 24, 25, 26, 27, 28, 29 respectivement, 30 6tant associee k 24, 31 6tant associg 
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k 25, 32 &ant associd & 26, 33 etant associd k 27, 34 dtant associd & 28 et 35 ftant associe & 
29; 

- un bloc ou unit6 de zone en mouvement 36 coordonnant les sorties des blocs 28 et 29 pour les 
axes x (m) et y(m); et 

5 - un bloc ou unit6 de changement de repere 37 recevant des signaux x(m\ et yipih d'orientation 
des axes *(/») et yQn\ ainsi que des signaux d'horloge de pixel HP, de sequence ligne SL et de 
sequence colonne SC (ces trois signaux etant groupds dans le faisceau F des Fig. 2, 4, 8 et 9) en 
provenance de l'unite 19 des figures 2 et 4, et fonnant les signaux x{ni) x et yipi) x envoys 
respectivement aux unites 28 et 29. 

10 Les unites 24, 25, 26, et 27 debitent chacune sa sortie SSR, SV, SDI, SDO sur le bus 23, alors 
que les unites 28 et 29 d&itent chacune un signal xQn)^ yinih sur une des deux entries de 
l'unite de zone en mouvement 36, qui combine ces deux signaux en provenance des unites 28 et 
29 et debite en sortie un signal composite xy(m) sur le bus 23. 
Le fonctionnement de chacune des unites 24 k 29 de formation et de traitement d'histogramme, 

15 qui re9oit en entrde, d'une part, un signal de validation V t , V 2 , V 3 , V 4 , V 5 ou V 6 de Funit6 
de combinaison lindaire 30 k 35 associee et, d'autre part, un signal SR, V, DI, CO, x(zw)i ou 
yCm)i a traiter, est le meme et c'est pourquoi, on exposera le fonctionnement d'une seule de ces 
unites, k savoir l'unite 25 concemant la formation et le traitement des histogrammes de vitesse 
V, prise k titre d'exemple; seule la variable traitee est diff&ente pour les autres unites analogues 

20 24, 26, 27, 28 et 29, en notant que les difiFerants signaux d'entree pour les six unites 24 a 29 
sont tous des signaux numeriques, ce qui permet une analogie de structure et de fonctionnement 
des ces six unites. 

Sur la Fig. 10, on a repr&entg schematiquement, chacun par son enveloppe, les histogrammes 38 
et 39, respectivement en x et en y (axes de coordonnees cartesiennes de la matrice 21 a 17 x 17 

25 elements de la Fig. 4), des vitesses V de la zone en ddplacement ( sur la figure 12, on a indiqud les 
dements tels que Ci , Ox de l'histogramme k enveloppe 38); x M et yu representent les coordonnees 
en x et en y des maxima des deux enveloppes 38 et 39, respectivement, tandis que h et 4, pour 
Faxe des i et / c et 4 pour I'axe des y representent les limites du domaine des vitesses 
significatives ou intdressantes, h et h etant les limites inferieures et h et !& les limites 

30 superieures des enveloppes 38 et 39 des histogrammes . 

Les droites verticales L B et L b » d'abscisses U et / b , et les droites horizontales L c et La , 
d'ordonnees h et / d , ferment un rectangle qui encadre la zone hachuree 40 de vitesses 
significatives (pour r ensemble des directions x et y), quelques microzones 41, de vitesses plus 
faibles et dont on ne tiendra pas compte , existant au voisinage de la zone principale 40. 

35 II suffit done de reperer les coordonnees des quatre limites / a , /» et des deux maximas x M 
et y M pour caracteriser la zone de plus grande variation du parametre mis en histogramme, la 
vitesse V dans le cas particulier considdrd. C'est cette information concernant V que le bloc 25 
debite en sortie en permanence sur le micro-bus 23. 
De meme les blocs similaires 24, 26 et 27 debitent en sortie en permanence sur ce micro-bus 

40 23 les informations concernant la zone de valeur maximale pour SR, DI et C, respectivement. 
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Enfin les blocs similaires 28 et 29 debitent en sortie en permanence k 1'unite 36 les 
informations concernant la zone de valeur maximale de x(jn)i et y(m)i respectivemait, 1'unite 36 
combinant ces informations d'abscisses et d'ordonnees, references x(m) 2 et yQrfa respectivement, 
en un signal composite xyQri) qui est envoye par la sortie de l'unite 36 sur le bus 23, 

En definitive le bus 23 v6hicule les informations concernant la zone de valeurs maximales de 
SR, V, DI, C et xy(m), c'est k dire x(m)i et x{m) 2 , ce qui permet de determiner F existence d'une 
zone en deplacement dans la sc£ne observee par la camera video 13, de localiser cette zone et 
d'en determiner la Vitesse et la direction (orientee) de ddplacement 

Sur la Fig. 9 on a reference ZH le signal composite de sortie disposable sur le bus 23. Les 
composantes pr£cit£es de ce signal ZH peuvent, notamment en ce qui concerne V et DI, c*est-&- 
dire la vitesse et la direction orientee de la zone en ddplacement, etre affichees sous forme 
numerique ou analogique, declencher un signal lumineux et /ou sonore, notamment en cas de 
depassement d'un seuil par la vitesse V, ou bien etre transmis par cable, fibre optique ou voie 
hertzienne aux fins d'utilisation k distance, dans une unite de controle, telle que Funite 10a de 
la Fig. 1, situe au voisinage ou k distance du dispositif 11 selon rinvention. 

On vamaintenant exposer plus en detail, avec reference aux Fig. 10, 11 et 12, la structure et le 
fonctionnement d'un bloc de formation et traitement d'histogramme, tel que 25, et de son bloc 
de combinaison lineaire associe, tel que 31. 

Le bloc 25 (Fig. 1 1) comporte une portion 25a formant rhistogramme et une portion 25b 
constituant un classifieur pour rhistogramme, ces deux portions fonctionnent sous le controle d'un 
logiciel, materialise en une portion de circuit integrd 25c, qui realise l'extraction des limites h , 

lb 9 h 9 U 

de rhistogramme (Fig. 9). 

Le classifieur 25b alimente, ainsi que les classifieurs des autres blocs de formation et traitement 
d'histogramme 24, 26, 27, 28, 29 (pour ces deux derniers k travers 1'unite 36 de combinaison en 
x(ni) et y(m) ), le bus 23 et, par 1'intermediaire de celui-ci, 1'unite de combinaison lineaire 31 
qui recoit done en parallele des informations de tous les classifieurs des unites 24, 25, 26, 27, 
28, 29 et qui, en fonction de ces informations, debite ou non le signal de validation V 2 k 1'unite 
25. 

Grace au logiciel de 25c, le classifieur 25b determine les difFerentes classes (chacune comportant 
le meme nombre de valeurs de la vitesse dans le cas envisage) qui definiront Tenveloppe telle 
que 38 ou 39 (Fig. 10). 

Sur la Fig. 12, on a illustre les classes successives d, C 2 ...Cn-i, Q et leur enveloppe 38 pour 
la vitesse V qui sont d6terminees dans le classifieur 25b. 

Les Fig. 13 et 14 illustrent le role des histogrammes pour x(m) et y{m) formes par les unites 
28 et 29 et combines dans 1'unite 36 afin d'obtenir une pente. 

A titre d'exemple on a consider le cas de 1' observation d'une route au moyen d'une camera 
video k sortie numdrique embarquee dans un vehicule avec son dispositif selon 1 'invention associe. 

Sur la Fig. 13 a represents les deux bords de gauche B g et de droite B d d'une route R, ainsi 
que les pentes numerotdes du 0 a 7 par exemple (suivant une convention autre que le code de 
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Freeman) de la projection P x en x(m) r&Ms6e par l'unite 28 et de la projection P y en y(m) 
realisee par l'unite 29. 

Pour assurer la precision la meilleure en ce qui concerne le bard de droite Bd, c'est-a-dire me 
sensibilite maximale des indications, par exemple de vitesse, concernant cebord, il faut que la 
5 projection P x ait la pente la plus voisine de la pente optimale P 0 qui est perpendiculaire k en 
particulier la pente 5 dans la representation de la Fig. 13. La valeur maximale de Thistogramme 
de vitesses sera done obtenue pour la pente 5 ddterminle par l'unite 28 (Fig. 9). 

Le meme raisonnement applique au bord de gauche B g en ce qui concerne la pente de la 
projection P y et done du role de l'unite 29. 
10 L'unite 36 de combinaison des deux pentes qptimales fournit r information d'optimalisation pour 
r ensemble des deux boards B d et B g . 

La Fig. 14 illustre 1' application de la determination de la pente optimale P G de la projection P x , 
prise a titre d'exemple, pour assurer une conduite correcte d'un vehicule Vh en Europe 
continental k conduite k droite de la route (cas a), au Royaume-Uni k conduite a gauche de la 
15 route (cas b) et enfin d'un avion Va pour un atterrissage correct au milieu de la piste d'un 
aeroport (cas c). 

Jusqu'& present on a surtout decrit, les moyens pour determiner une zone en d^placement 
effectif dans un environnement sensiblement immobile, grace au reperage d'une region dans laquelle 
DP = 1. Pour determiner une zone en repos dans un environnement dans 1' ensemble en 
20 mouvement (cas de r arret d'un vehicule en panne ou d'une collision sur une autoroute par 
exemple), C'est au contraire les zones dans lesquelles DP = 0 qui doivent etre localis6es par 
rapport k renvironnement pour lequel DP * L Bien entendu dans ce cas, les vitesses seront nulles 
dans une zone et la notion de direction n'a pas de signification. Les calculs dans 17a seront done 
differ ents. 

25 Le dispositi£ selon 1' invention, s'il ne doit servir qa'k determiner une zone immobile peut etre 
simplifie avec suppression des unites ou blocs traitant les vitesses et les directions, notamment les 
blocs 25, 26, 31, 32, et reduction du nombre des sorties de l'unite 11a et des entrees de l'unite 
17. 

Dans l'unite d' exploitation 10a du dispositif selon 1' invention, on peut prevoir des moyens d'affichage, 
30 sur ecran de moniteur, des histogram mes et/ou des valeurs des signaux DP ou CO. 

Quant au signal SR, e'est-i-dire le signal video numerique retarde, il est en general applique 4 
un teieviseur ou moniteur 10 afin de visualiser, localement ou k distance sur l'ecran de celui-ci, ce 
signal a Tinstant ou un mouvement relatif est signaie a fin de verifier la nature de ce mouvement 
relatif. II suffira done d' observer l'ecran du teieviseur ou moniteur 10 uniquement lorsqu'une zone 
35 en deplacement relatif a etc signaiee,par une alarme visuelle et/ou sonore par exemple. 

On peut avantageusement faciliter le reperage d'une zone en mouvement relatif sur l'ecran en imposant 
des couleurs arbitraires au signal video numerique retarde SR, chaque couleur ou nuance de couleur 
representant une vitesse et/ou me direction du mouvement 
Les diffdr entes unites qui viennent d'etre decrites avec reference aux Fig. 2, 3, 4, 9 et 11 sont 
40 realisables chacune par des circuits eiectroniques de type connu, notamment des microprocesseurs 
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efifectuant des calculs et / ou des camparaisons ou utilisant des signaux de balayage; des 
memoires; des unites a retards; des registres k ddcalage; des unites fonnant des histogrammes 
lindaires et associant dans le plan de tels histogrammes; des microbus. 
La combinaison de ces circuits £lectroniques en unites 11a et 22a s6par£es ou en un ensemble 
5 22 constitu6 par 11a et 22a peut etre realise en deux circuits integres ou en un seul circuit 
integrd de tr£s petite dimension , de l'ordre de 10mm x 10mm par exemple , F ensemble des deux 
unites integrees interconnectees ou le circuit integr£ unique etant connect^ par son entree a la 
sortie video numfrique d'une camera vid&> ou autre dispositif d 9 observation et par leurs sorties a 
un ou phisieurs dispositifs d'utilisation sur place ou a distance. Dans une variante si on met en 

10 oeuvre seulement le dispositif simplify de l'unitd 11a, celui-ci, de preference sous la forme d'un 
circuit integr£ unique, est dispose entre ladite sortie numerique et un ou plusieurs dispositifs 
d'utilisation sur place ou a distance. 

On va donner maintenant a titre d'exemples, nullement limitatrfe, des applications d'un 
dispositif selon rinvention , notamment du dispositif selon les Fig. 1 et 8, c'est-a-dire selon 

15 rensemble des Fig. 2 et 9 raccord&s suivant la ligne Z - Z 1 . 

Une premiere application, fllustrie sur la Fig. 15, est constitute par le cadrage automatiquc 
d'une personne se depla9ant dans une piece, par exemple dans le cadre d'une video-conference. 
Le cadrage automatique permet d'dliminer les mouvements de la personne se d£pla£ant, ce qui 
accroit la definition de 1' image de cette personne observSe par une camera viddo a sortie 

20 numerique et aussi, en cas de compression du signal video numdrique, simplifie cette 
compression. 

Sur la Fig. 15, on retrouve la camera video 13 qui observe la personne P pouvant se deplacer. 
Le signal viddo numerique S de la camdra video est non seulement transmis par cable, fibre 
optique ou voie hertzienne k un ecran de teldviseur ou moniteur 10b, mais dgalement repu par le 

25 dispositif 11 selon Pinvention, dont la sortie ZH agit sur une unitd 42 qui, en reponse aux 
signaux re^us du dispositif 11 concernant la localisation et le emplacement de la personne P, 
commande les moteurs 43 de la camera 13 pour diriger Faxe optique de la camera vers la 
personne, notamment son visage F, en fonction de la localisation de son mouvement et de la 
vitesse et de la direction de celui-ci et eventuellement pour agir sur le reglage du zoom, de la 

30 distance focale et / ou de la mise au point de la camera en cas d'avance ou du recul de la 
personne P. 

Une deuxieme application, donndea titre d'exemple, du dispositif selon invention est illustrde 
sur la Fig. 16 sur laquelle on retrouve la camera 13 ou autre dispositif d'observation qui d&>ite 
un signal vid&> numerique S dans un dispositif 1 1 selon invention. Dans cette application, la 
35 camdra 13 surveille une portion d'autoroute afin de d&ecter F arret inopine d'un vdhicule, en 
particulier sur la bande d'arret d'urgence, ou un arret de voiture a la suite d'une collision. 

II s'agit done dans ce cas de determiner F immobility d'un objet (te vehicule) dans un 
environnement en displacement (les autres vehicules), e'est-a-dire de localise? dans la matrice 21 a 
17x17 elements la zone dans laquelle DP = 0. Normalement la camera 13 observe un flot des 
40 vdhicules qui produisent des r<§ponses D = 1, avec des valeurs de vitesse et de direction de 
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deplacement Par contre, si un veliicule s'arrete, il est signale par une reponse D = 0 dans sa 
zone d J observation. 

Une unite 44 recevant ZH, ainsi que SR detecte 1'apparition d'une zone dans laquelle D = 0 dans 
ZH et d£bite en sortie un signal d'anomalie NL qui, d'une part, declenche une alarme sonore et / 
ou lumineuse dans un dispositif 45 et, d'autre part, commande un comnrutateur 46 qui appliques 
le signal video S (ou plutot le signal video retard^ SR) sur Fecran d'un televiseur ou moniteur 
10 qui pennet au surveillant, alerts par 1'alanne sonore et / ou visuelle, d' observer Pautoroute k 
r instant ou nn vehicule s'arrete ou de collision a fin de pouvoir prendre les mesures necessaires, 
par exemple suivant la reaction de conducteur du vehicule qui s'est arrets. 

Gr&ce k r invention, dans un poste de surveillance, un surveillant pent facilement controler un 
grand nombre d' emplacements sur une autoroute (ou une route) dans chacun desquels est dispose 
une camera 13 et un dispositif 11 selon 1' invention, les sorties ZH et SR de chaque dispositif 11 
etant transmises par cable, fibre optique ou voie hertzienne k un seul poste de surveillance oh se 
trouve une unite commune 44; en effet robservateur n'a besoin de regarder Pecran de 10 qu'en 
cas d'incidant ou accident, signal^ par Palarme, et il est rare que plusieurs incidents et/ou accidents 
en des emplacements differents seprodnisent simultanement. 

En paiticulier Punite 44 peut comporter, en entree, un commutateur de type rotatif (non 
represent^) envoyant successivement et cycliquement les signaux ZH (et SR) des differents 
ensembles 13-11 disposes le long de r autoroute sur la portion de cette unite* 44 produisant le 
signal NL. 

Le meme systeme pennet de deceler nan seulement, comme indiqul, r arret, ou la collision 
entrainant un arret de veliicules, mais egalement un ralentissement du flot des vehicules (en cas de 
« bouchon ») par diminution de la vitesse dans les differentes zones dans lesquelles D = 1 et 
inversement un veliicule k vitesse excessive, la vitesse dans une zone observee depassant alors la 
vitesse limited autorisee. 

Enfin sur la Fig. 17 on a illustrS une troisieme application de r invention, a savoir a 
r interaction homme - machine, le deplacement de la main M, ou plus particulierement des doigts 
DG, a Finterieur d'une surface SF decomposee en rectangles par un systeme de coordonnees Cx 

et Cy. 

Une camera video 13 a sortie numerique associee k un dispositif 11 selon r invention, tel 
qu'illustre sur la Fig. 1, pennet de reconnaitre lemouvement d'une main M et des doigts DG et 
de rutiliser pour controler un ordinateur (k la maniere d'une « souris ») ou pour commander 
certaines functions dans une machine. Far exemple P ensemble 13-11 pourrait servir a un sourd - 
muet, utilisant le code standard du langage des sourds - muets k base de mouvements des mains, 
pour entrer en ordinateur des donnees alpha - numeriques, done un texte, sans avoir a utiliser le 
clavier habituel; cette operation peut, bien entendu etre egalement effectuee par une personne 
parlante, ayant appris le langage des sourds - muets, aim d' entrer un texte en ordinateur sans 
avoir k utiliser un clavier. Un tel systeme n'est pas sensible aux ecarts temporels et n'exige pas 
une signalisation precise du debut et dela fin du geste. 
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On voiten definitive que Pinvention permet de d&ecter un mouvement reiatif dans une scdne 
observe par un disposhif optoelectronique, tel qu'une camera vid&>, qui transmet la sc&ne 
observee sous la forme d'un signal video num&ique constitud par une succession de trames, elles- 
memes constitutes par une succession de lignes composdes d'une succession de pixels, ce signal 
numdrique etant analyst a fin de repdrer une zone en deplacement reiatif avec indication de la 
vitesse et de la direction (orieatee) de ce deplacement si la zone est en mouvement efifectif par 
rapport a un environnement sensiblement immobile. 

II y a lieu de noter que les resultats obtenus avec le dispositif selon invention n'exigent 
nullement que la camdra soit immobile, ce qui permet d'embarquer la camera et le dispositif 
assocte sur un v&icule terrestre, a&ien ou naurique ( pour la mise en oeuvre du procdd6 illustre sur la 
figure 14 par exemple ). 

Apres une tr£s courte periode d' initialisation (de Pordre de moms de dix trames successives 
corr esp ondantes), le dispositif selon r invention determine les param&tres du deplacement reiatif 
instantanfcnent aprts la fin de chaque trame ayant subit les traitements temporel et spatial, du fait de la 
r&ursivit6 des calculs selon Pinvention. 

On a d£crit un mode de realisation prdfere du dispositif selon P invention et quelques 
applications de celui-ci. Bien enteudu ce mode de realisation et ces applications ont &e dormes a 
titre d'exemples non limitatife et de nombreuses variantes et adaptations, qui apparaitront 
facilement k Phomme de Tart, peuvent etre envisagees sans sortir du cadre de 1' invention tel que 
defini dans les revendications ci-apr£s. 

On pourrait par exemple mettre en oeuvre des moyens d'utilisation des signaux debitts par Punite 
11 de la Fig. 2 autres que ceux illustr^s sur la Fig. 9 sans s'dcarter de Pinvention. 

Quant aux applications d'un dispositif selon Pinvention, elles ne sont nullement limitees k 
celles donnees k titre d' exemple dans la description precise. Ainsi un montage analogue a celui 
de la Fig. 15 peut etre associe directement a un camescope pour le stabiliser relativement aux 
deplacements causes par les mouvements involontaires de Putilisateur. 

On port egalement utiliser un ou, de preference, plusieurs dispositife, selon Pinvention, associes 
respectivement a un ou, de preference, plusieurs cam&copes a sortie video numerique places dans 
une pifcce d'immeuble pour constituer une « piece intelligente » grace a un tel systeme permettant 
de detccter et localiser la presence et le mouvement d'une ou plusieurs personnes dans la pi&ce, 
d' analyser ce mouvement, aux fins de security, d' identification et / ou pour aider dans les taches a 
accomplir, par exemple, ou a surveiller des enfants dans une autre piece ou les clients d'un supermarche. 

On a suppose essentiellement Putilisation d'un signal vid£o k paires de trames entrelacees successives, 
notamment lors de la discussion de la capacite de la memoire 16, avec traitement des deux trames d'une 
paire dans le dispositif selon Pinvention. II est toutefois possible de n'utiliser qu'une trame sur deux ( 
Pimpaire par exemple ) en r&hiisant la capacite de la memoire, mais avec reduction de moiti£ environ de 
la vitesse d'obtention des infonnationss desirees. II est Egalement possible de mettre en oeuvre une camera 
video ou autre dispositif d'observation dont la sortie numerique ne comporte qu'une seule trame par 
image. 
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REVENDICATIONS. 

1. Proced6, en temps rdel, pour le repdrage ct la localisation , (Tune zone en mouvement relatif 
dans une scdne observee par un systeme d'observation k sortie video num&ique, ainsi que pour la 

5 determination de la vitesse et de la direction orentde du displacement, sortie numerique du type 
comportant une succession de frames correspondantes, chacune composde d'une succession de 
lignes, chacune compos^e d'une succession de pixels, ledit proc&Ie etant caract£ris£ en ce qu'fl 
consiste k effectuer sur le signal viddo numerique de sortie successivement: 

un traitement temporel consistant, pour chaque position de pixel, k determiner l'existence, 

10 d'une part, et F amplitude, d' autre part, d'une variation significative du signal de pixel entre deux 
trames correspondantes successives, et k g£n£rer deux signaux num£riques, le premier signal dtant 
un signal binaire a deux valeurs possibles dont Tune reprdsente l'existence d'une telle variation 
significative et F autre Fabsence d'une telle variation entre deux trames successives, tandis que le 
second signal numerique, dit d'amplitude, k nombre lixnite de bits, quantifie Famplitude de cette 

15 variation; et 

- un traitement spatial consistant, pour chaque trame de signal video numerique d'entree, k 
repartir en une matrice k nombre de lignes et nombre de colonnes reduits, par rapport 
respectivement au nombre de lignes et au nombre de pixels par ligne dans le signal video, les 
valeurs, au meme instant d' observation, pour une fraction des pixels d'une trame, fraction qui defile 

20 par balayage a travers ladite matrice pendant la duree d'une trame, dudit signal binaire, d'une 
part, et dudit signal numerique d'amplitude, d'autre part, k determiner, dans cette double 
representation matricielle instantanee, une zone particularism, dans laquelle a la fois ledit signal 
binaire a la valeur recherch^e repr6sentant la presence, ou respectivement Fabsence, de variation 
significative et ledit signal numerique d'amplitude varie, ou respectivement ne varie pas, d'une 

25 valeur significative entre pixels voisins dans la matrice suivant une direction orientde a partir 
d'un pixel d'origine, et ceci pour une meme portion de trame, done a un meme instant d'observation, 
et a engendrer des signaux representatifs de F existence et de la localisation de la zone en 
deplacement relatif; ainsi que la vitesse et la direction de ce ddplacement s'il existe vis-&-vis de 
Fenvironnement, a partir de la repartition matricielle instantanee de ces deux signaux numeriques, 

30 binaire et d'amplitude. 

2. Proc£d6 selon la revendication 1, caracteris6 en ce que ladite matrice est une matrice carree k meme 
nombre impair (21+1) de lignes et de colonnes, et que Fon considere les matrices emboit^es de 3x3, 5x5, 
7x7, ..(21+1) elements centrees sur le centre de cette matrice carrtfe afin de determiner la matrice emboit£e 
de plus grande taille dans laquelle ledit signal numerique varie dans une direction orients a partir dudit 

35 centre, la valeur dudit signal binaire reprdsentant un ddpassement du seuil selon cette direction. 

3. Procede selon la revendication 1 ou 2, caracteris£ en ce qu'il consiste, en outre, k former les 
histogrammes des valeurs des signaux repartis matriciellement et des valeurs des inclinaisons de 
deux axes, k pente variable, de coordonnees dans un plan, k rep£rer, dans chaque histogram me 
forme, un domaine de variation significative de la valeur traitde et a d6duire, de chaque domaine 
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repere, 1' existence et la localisation, ainsi que la vitesse et la direction crientee, d'une zone en 
mouvement relatif 

4. Procede selon la revendication 1,2 ou 3, caracterise* en ce que Ton realise un lissage du 
signal video numerique d* entree mettant en oeuvre une constante de temps qu'on diminue ou 

5 augmente, suivant que ledit signal binaire indique ou non, respectivement, une variation significative, et 
que ie signal d'amplitude est fonction de la difference entre la valeur actuelle du signal video 
d'entrge et la valeur anterieure lissee du signal vid£o pour la trame correspondante juste 
anterieure pour chacun des pixels correspondants de ces trames. 

5. Proc£d£ selon la revendication 4, caracterise en ce que la constante de temps est de la forme 
10 2 P , p etant xm nombre inferieur k 16, pouvant etre exprimd par pas plus de 4 bits, la diminution 

ou P augmentation de la constante de temps etant realisee par la soustraction ou 1' addition d'une unite" k p. 

6. Dispositif fonctionnant en temps r&l, pour le reperage et la localisation d'une zone en mouvement 
relatif dans une scene observee par un systeme d' observation a sortie numerique, du type signal vidgo 
numerique a succession de trames correspondantes, lignes successives dans chaque trame correspondante 

15 et pixels successife dans chaque ligne, ainsi que pour la determination de la vitesse et de la direction 
oriente de ce deplacement, pour la mise en oeuvre du procede selon la revendication 1, le dispositif 
recevant, en entree, ledit signal video numerique, caract£ris£ en ce qu'il comporte en combinaison: 
-une unite de traitement tempore! (15) pour analyser les variations temporelles du signal de pixel S(P1), 
pour une meme position de pixel, dans les trames correspondantes successives dudit signal video 

20 numerique, ladite unite comportant en association avec une mdmoire (16) apte a recevoir, stocker et 
restituer des informations relatives k la trame correspondante pr£c€dente,des moyens de comparaison 
(15a, 15b) pour determiner, pour chaque position de pixel determinde dans la trame du signal video 
entrant, si la valeur absolue de la difference entre le signal de pixel actuel et une valeur repr6sentative du 
signal de pixel, pour la meme position de pixel, dans la trame anterieure, valeur representative stock£e 

25 dans ladite m&noire, depasse ou non un seuil, en generant un signal binaire (DP) a deux valeurs, 
dont Tune reprdsente l'existence d'un ddpassement et dont r autre represente 1' absence d'un 
depassement, et des moyens de calcul (15c) aptes a determiner un signal numerique d'amplitude 
(CO), a nombre reduit de bits, dont la valeur est fonction de l'amplitude de la variation de la 
valeur du meme pixel entre deux trames correspondantes successives du signal video numerique; et 

30 - un ensemble de traitement spatial (17, 18), dont les entrees re^oivent, de l'unit£ de traitement 
temporel (15), lesdits signaux binaire (DP) et numerique d'amplitude (CO) successife pour les 
pixels d'une meme trame, ladite unit£ (17,18) comportant des moyens pour repartir, suivant une 
matrice (21) k nombre de lignes et nombre de colonnes reduits par rapport respectivement au 
nombre de lignes et au nombre de pixels par ligne dans une trame dudit signal video 

35 numerique, lesdits signaux binaire et numerique d'amplitude relatif a un meme instant, c' est a dire a 
une meme trame, celle-ci defilant par balayage a travers ladite matrice pendant la duree d'une 
trame, des moyens de repdrage (17a) pour determiner, dans ladite matrice, une zone de pixels dans 
laquelle, a cet instant, le signal binaire a la valeur recherch£e et pour determiner, dans ladite 
matrice, une zone de pixels dans laquelle, a ce meme instant, le signal numdrique d'amplitude varie 

40 d'une quantity significative entre pixels voisins, et des moyens qui, en reponse aux indications des 
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deux derniers moyens precedents, gdn6rent des signaux representatifs de cette zone de pixels, 
done de r existence et de la localisation d'une zone en mouvement relatif dans la sc&ne observee, 
ainsi que de la vitesse et de la direction de cette zone lorsqu'elle .se deplace effectivement 
relativement a son environnement. 
5 7. Dispositif selon la revendication 6, caracterisd en ce que F ensemble de traitement spatial (17,18): 
comporte des premiers moyens de retard (r) en cascade dont chacun impose nn retard dgal k Pecart 
temporel entre deux iignes successives et des sconds moyens de retard (d) en cascade pour chaque ligne 
imposant chacun un retard 6gal k Pecart temporel entre deux pixels successifs d'une ligne, les sorties de 
chacun desdits seconds moyens de retard (d) et P entree de la cascade desdits seconds moyens de retard (d) 
10 de chaque ligne debitant k un instant donn£ les valeurs dudit signal binaire et dudit signal numerique 
d'amplitude, k un meme instant, vers lesdits moyens de reperage (17a). 

8. Dispositif selon la revendication 6, ou 7, caract&is6 en ce qu'il comporte ggalement des moyens (24-29) 
formant les histogrammes des valeurs de sortie de ladite unit6 de traitement spatial, ainsi que les 
histogrammes des inclinaisons de deux axes, a pente variable, de coordonn6es dans un plan, des 

15 moyens pour repdrer, dans chaque histogramme, un domaine de variation significative de la 
valeur traitee, afin de valider ce domaine en Leur sortie et de deduire, pour r ensemble des 
histogrammes, des signaux de sortie qui signalent et localisent une zone de la setae observee en 
mouvement relatif si elle existe, ainsi que la vitesse et la direction orientee de ce mouvement si 
ladite zone se deplace effectivement par rapport k son environnement 

20 9. Dispositif selon la revendication 6, 7, ou 8, caractdrise en ce qu'il comporte en outre des moyens de 
lissage (15c, 15d), dont une enir6e re?oit ledit signal video numdrique S(PI) et calcule, pour les 
pixels successifs d'une trame de ce signal video, un signal lisse (LO), dans lequel les variations 
temporelles du signal viddo numerique d'entree sont diminuees, par mise en oeuvre d*un signal 
de seuil (N) refu sur une autre entree et d'une constante de temps (CO) relative k chaque position 

25 de pixel d'une trame, dont la valeur est successivement modifiee afin que le lissage conserve, tout 
en la rdduisant, la tendance de variation du signal viddo numerique entrant, ces moyens de lissage 
cooper ant avec l'unitd de m&noire (16) qui re^oit, stocke et restitue les valeurs actualisdes, pour 
chaque portion de pixel d'une trame, du signal liss6 et de ladite constante de temps et ddbitent, 
sur lews sorties, au moins la succession, pour chaque position de pixel, des valeurs de la 

30 constante de temps actualisee et des valeurs d'un signal binaire de depassement ou non- 
depassement dudit seuil par la valeur absolue de la difference entre la valeur du pixel et sa 
valeur lissde. 

10. Dispositif selon la revendication 9, caractdrisd en ce que ladite unite de traitement spatial (17,18) 
rdalisant la repartition matricielle, par lignes et par colonnes en nombre rdduit, des sorties desdits 

35 moyens de lissage, 4 savoir des valeurs successives de la constante de temps (CO) et dudit signal 
binaire, comporte des moyens de repdrage (17a) pour reperer, dans ladite repartition matricielle, une 
zone de pixels dans laquelle, k la fois, soit la valeur dudit signal binaire correspond a un 
depassement de seuil et ladite constante de temps varie entre pixels voisins d'une valeur 
significative dans une direction, et pour produire des signaux de sortie indiquant la localisation de 

40 ladite zone et la vitesse et la direction orientde du deplacement dans ladite zone, soit la valeur 
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dudit signal binaire correspond i un non-depassement du seuil et ladite constante de temps 
varie pas entre pixels voisins. 
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